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^ ' Abstract 

We consider Loo-quasi-isomorphisms for Hochschild cochains whose structure maps admit "graphical 

m : 

expansion" . We introduce the notion of stable formality quasi-isomorphism which formalizes such an Loo- 
£ — ' quasi-isomorphism. We define a homotopy equivalence on the set of stable formality quasi-isomorphisms 

£N) i and prove that the set of homotopy classes of stable formality quasi-isomorphisms form a torsor for the 

group corresponding to the zeroth cohomology of the full (directed) graph complex. This result may be 

interpreted as a complete description of homotopy classes of formality quasi-isomorphisms for Hochschild 

cochains in the "stable setting" . 
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1 Introduction 

When a difficult problem is solved, it becomes even more challenging to describe all possible 
solutions to that problem. In this paper we propose a framework in which this interesting 
question can be answered completely for Kontsevich's formality conjecture [23] on Hochschild 
cochain complex. 

Kontsevich's formality conjecture [23] states that there exists an quasi-isomorphism 
from the graded Lie algebra Va of polyvector fields on an affine space to the dg Lie algebra 
of Hochschild cochains C*(A) of the algebra of functions A on this affine space. 
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In plain English the question was to find an infinite collection of maps 

U n : (V A f n ^C'(A), n>l (1.1) 

compatible with the action of symmetric groups and satisfying an intricate sequence of 
relations. The first relation says that U\ is a map of complexes, the second relation says that 
Ui is compatible with the Lie brackets up to homotopy with <7 2 serving as a chain homotopy 
and so on. 

In his groundbreaking paper [24] M. Kontsevich proposed a construction of such an 
quasi-isomorphism over reals. His construction is "natural" in the following sense. Given 
polyvector fields Vi,v 2 , ■ ■ ■ ,v n G Va, the n-th component U n produces a Hochschild cochain 
via contracting indices of derivatives of various orders of polyvector fields and of functions 
which enter guments for this cochain. 

Thus each term in U n can encoded by a directed graph with two types of vertices: vertices 
of one type are reserved for polyvector fields and vertices of another type are reserved for 
functions. 

In this paper we formalize the notion of quasi-isomorphism for Hochschild cochains 
which are "natural" in the above sense. In other words, each term in U n is encoded by a 
graph with two types of vertices and all the desired identities hold universally, i.e. on the 
level of linear combinations of graphs. 

Such formality quasi-isomorphisms are defined for affine spaces of all 1 (finite) dimensions 
simultaneously. This is why we refer to them as stable formality quasi-isomorphisms. We 
show that the notion of homotopy equivalence of formality quasi-isomorphisms can also be 
formulated in this "stable setting". Thus we can talk about homotopy classes of stable 
formality quasi-isomorphisms. 

In this paper we show (see Theorem 6.2) that the set of homotopy classes of stable 
formality quasi-isomorphisms form a torsor for a pro-unipotent group which is obtained by 
exponentiating the Lie algebra if°(dfGC), where dfGC denotes the full (directed) version of 
Kontsevich's graph complex [23, Section 5]. 

Following T. Willwacher [37] the group exp(iJ°(dfGC)) is isomorphic to the Grothendieck- 
Teichmiiller group GRT introduced by V. Drinfeld in [10]. 

Thus combining Theorem 6.2 with the result of T. Willwacher [37] we conclude that the 
set of homotopy classes of stable formality quasi-isomorphisms is a GRT-torsor. 

Since a formality quasi-isomorphism for Hochschild cochains provides us with a bijec- 
tion between equivalence classes of star products and equivalence classes of formal Poisson 
structures, the result may be interpreted as a complete description of all (deformation) 
quantization procedures. 

To give a precise definition of a stable formality quasi-isomorphism, we recall [21] that an 
open-closed homotopy algebra (OC-algebra) is a pair (V, A) of cochain complexes with the 
following data: 

• an Loo-structure on V, 

• an Aoo-structure on A and 

• an Loo-morphism from V to the Hochschild cochain complex C*(A) of A. 

x In fact they arc also defined for any Z-gradcd affine space. 



3 



We denote by OC the 2-colored dg operad which governs open-closed homotopy algebras. It 
is known that OC is free as an operad in the category of graded vector spaces. Furthermore, 
OC is the cobar construction of a (2-colored) cooperad closely connected with the homology 
of Voronov's Swiss Cheese operad [36] . 

Let us also denote by KGra the 2-colored operad which is "assembled" from graphs used 
in Kontsevich's paper [24]. This is an operad of graded vector spaces which extends the 
operad dGra of directed labeled graphs and acts naturally on the pair "polyvector fields Va 
and polynomials A". (See Section 3 for more details.) 

Let us observe that any map of (dg) operads from OC to KGra induces an open-closed 
homotopy algebra on the pair (Va, A) . So we define a stable formality quasi-isomorphism 
as a map of (dg) operads from OC to KGra subject to a few "boundary conditions". These 
conditions guarantee that 

• the Loo-structure on polyvector fields coincides with the Lie algebra structure given by 
the Schouten-Nijenhuis bracket, 

• the Aoo-structure on A coincides with the usual associative (and commutative) algebra 
structure on polynomials, and 

• the Loo-morphism from polyvector fields Va to Hochschild cochains C*(A) starts with 
the Hochschild-Kostant-Rosenberg [19] embedding 

Va^C'(A). 

This operadic definition of a stable formality quasi-isomorphism allows us to introduce a 
natural notion of homotopy equivalence between two stable formality quasi-isomorphisms. 
We give this definition using an interpretation of stable formality quasi-isomorphisms as 
Maurer-Cartan elements of an auxiliary dg Lie algebra. 

Let us denote by Z°(dfGC) the Lie algebra of degree zero cocycles of the full (directed) ver- 
sion dfGC of Kontsevich's graph complex [23, Section 5]. It is not hard to see that Z°(dfGC) 
is a pro-nilpotent Lie algebra. Hence it can be exponentiated to the group exp (^°(dfGC)) . 

We show that the group exp (2° (dfGC)) acts on stable formality quasi-isomorphisms 
and this action descends to an action of the group exp (Lf°(dfGC)) on homotopy classes of 
stable formality quasi-isomorphisms. Finally, we prove that this action of exp (Lf°(dfGC)) 
on homotopy classes is simply transitive. 

Specialists can probably start reading this paper with Section 3. The goal of Section 2 is 
mostly to fix conventions and remind a few constructions for colored (co)operads. In Section 
3, we define the operad of graded vector spaces dGra and its 2-colored extension KGra . In 
this section we also introduce a natural action of KGra on the pair "polyvector fields Va and 
polynomials A". In Section 4, we remind the (dg) operad OC which governs open-closed 
homotopy algebras [21]. In Section 5, we introduce stable formality quasi-isomorphisms and 
define a notion of homotopy equivalence between them. Section 6 is devoted to the full 
graph complex dfGC and its "action" on stable formality quasi-isomorphisms. In Section 6.1 
we also formulate results on dfGC from [37] which are used in this paper. The main result 
of this paper (Theorem 6.2) is stated at the end of Section 6. Its proof occupies Section 7 
and 8 and it depends on a few technical statements which are proved in Appendices at the 
end of the paper. Section 9 is devoted to a modification of the notion of stable formality 
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quasi-isomorphism. This modification is based on graphs without loops (i.e. cycles of length 
one). 

In subsequent paper [7] we will extend Tamarkin's construction [18], [32] to the stable 
setting and show that this construction gives us an isomorphism from the GRT-torsor of 
Drinfeld's associators to the GRT-torsor of stable formality quasi-isomorphisms. 

Acknowledgment. In many respects this work was inspired by papers [23], [24], [25], and 
[37] and I would like to thank Thomas Willwacher for numerous discussions of his work [37] 
and for his comments on the original draft of this paper. I would like to thank Chris Rogers 
for collaboration on lecture notes [9] and for numerous discussions. The results of this paper 
were presented at the Deformation Theory seminar at Penn. I would like to thank Jim 
Stasheff for the useful comments he made during my talk. The results of this paper were 
also presented at XXX Workshop on Geometric Methods in Physics which was held in June 
2011, in Bialowieza, Poland. The cost of my trip to this conference was partially covered by 
the NSF grant # 1124929, which I acknowledge. I am partially supported by the NSF grant 
DMS 0856196, and the grant FASI RF 14.740.11.0347. 

2 Preliminaries 

We denote by K a field of characteristic zero. Our underlying symmetric monoidal category € 
is either the category grVect K of Z-graded K-vector spaces or the category CIir of unbounded 
cochain complexes of K- vector spaces. The notation ad^ is reserved for the adjoint action [£, ] 
of a vector £ in a Lie algebra and the expression CB.(x, y) denotes the Campbell-Hausdorff 
series in variables x and y. 

The notation S n is reserved for the group of permutations of the set {1, 2, . . . , n} and 
Sh pijP2j ... jPfc , with pi > and p 1 + p 2 + ■ ■ ■ + Pk = n, denotes the subset of (pi,P2, ■ ■ ■ ,Pk)~ 
shuffles in S n , i.e. 



We often denote by id the identity element of S n without specifying the number n. 

We denote by Com (resp. As) the operad which governs commutative (and associative) 
algebras without unit (resp. associative algebras without unit). The notation Lie is reserved 
for the operad which governs Lie algebras. 

Dually, we denote by coCom (resp. coAs) the cooperad which governs cocommutative (and 
coassociative) coalgebras without counit (resp. coassociative coalgebras without counit). 

The notation A is reserved for the following collection in grVect K 



where sgn n is the sign representation of S n . 

The collection (2.2) is equipped with a natural structure of an operad and a natural 
structure of a cooperad. Namely, the i-th elementary insertion and the i-th elementary 
co-insertion are given by the formula 




(2.1) 



<r(pi + !)<•••< <r(pi +p 2 ), 





(2.2) 



l n o t i k = {-i)^ n -*h n+k 



-i 



(2.3) 
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and the formula 

A t (l n+k ^) = (-lf- k ^h n ® l k , (2.4) 

respectively. Here l m denotes the generator s 1_m l e s 1_m sgn m . 

For an operad O (resp. a cooperad C) we denote by AO (resp. AC) the operad (resp. 
the cooperad) which is obtained from O (resp. C) by tensoring with A . For example, a 
ALie-algebra in grVect K is a graded vector space V equipped with the binary operation: 

{, } : V®V ^ V 

of degree —1 satisfying the identities: 

KM = (-i) Hh;2l {<W, 

{{vi,v 2 },v 3 } + (-l)M(M+NI) {{ ^ 3 }^ l} + (-l)^^{{v 3 , Vl },v 2 } = 0, 

where v 1: v 2: v 3 are homogeneous vectors in V . 

The operad ALie has the following free resolution 

ALieoo = Cobar(A 2 coCom) (2.5) 

which we use to define an oo-version of ALie-algebra structure. Thus a ALieoo- structure on a 
cochain complex V is a MC element Q in the Lie algebra 

Coder (A 2 coCom(\/)) 

of coderivations of the cofree coalgebra A 2 coCom(\/) subject to the auxiliary technical con- 
dition 



Q 



= o. 

v 



A AUeoo-morphism between ALie-algebras (V,Q) and (W, Q) is a homomorphism of the 
cofree coalgebras 

A 2 coCom(\/) and A 2 coCom(LT) 

compatible with the differentials dy + adQ and <9^ + adg on A 2 coCom(\/) and A 2 coCom(W / ), 
respectively. 

2.1 Trees 

In this paper all trees are rooted and the root vertex has always valency 1. (Such trees are 
sometimes called planted). The remaining vertices of valency 1 are called leaves. A vertex 
is called internal if it is neither a root nor a leaf. We always orient trees in the direction 
towards the root. Thus every internal vertex has at least 1 incoming edge and exactly 1 
outgoing edge. An edge adjacent to a leaf is called external. 

Unless stated otherwise, we require that a tree has at least one internal vertex. 

Let us recall that for every planar tree t the set of its vertices is equipped with a natural 
total order. To define this total order on the set V(t) of all vertices of t we introduce the 
function 

M : V(t) ->■ V(t) . (2.6) 

To a non-root vertex v the function Af assigns the next vertex along the (unique) path 
connecting v to the root vertex. Furthermore Af sends the root vertex to the root vertex. 
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Let i>i,i>2 be two distinct vertices oft. If v\ lies on the path which connects v 2 to the 
root vertex then we declare that 

Vi < v 2 ■ 

Similarly, if v 2 lies on the path which connects V\ to the root vertex then we declare that 

v 2 <v l . 

If neither of the above options realize then there exist numbers k\ and k 2 such that 

A/" fel K) =M k2 {v 2 ) (2.7) 

but 

Since the tree t is planar the set of M~ 1 {M kl {vi)) is equipped with a total order. Further- 
more, since both vertices jV fel_1 (i>i) and J\f k2 ~ 1 (v 2 ) belong to the set Af -1 (Af kl (vi)) , we may 
compare them with respect to this order. 

We declare that, if Af 1 ' 1 ^ i) < Af k2 ' 1 (v 2 ), then 

Vi < v 2 . 

Otherwise we set v 2 <v\ . 

It is not hard to see that the resulting relation < on V(t) is indeed a total order. 

We often restrict this total order on V(t) to the subset V int (t) of internal vertices of t. 
This way we always think of Vi nt {t) as a totally ordered set. Keeping this order in mind, we 
often say things like "the first internal vertex", "the second internal vertex", and "the i-th 
internal vertex". 

We have an obvious bijection between the set of edges E(t) of a tree t and the subset of 
vertices: 

V(t) \ {root vertex} . (2.8) 

This bijection assigns to a vertex v in (2.8) its outgoing edge. 

Thus the canonical total order on the set (2.8) gives us a natural total order on the set 
of edges E(t) . 

For our purposes we also extend the total orders on the sets V(t) \ {root vertex} and E(t) 
to the disjoint union 

(V(t) \ {root vertex} ) U E{t) (2.9) 

by declaring that a vertex is bigger than its outgoing edge. For example, the root edge is 
the minimal element in the set (2.9). 

2.1.1 Height function 

For every tree t we have the obvious function 

ht : V(t) ->■ {0,1,2,3...} (2.10) 

from the set of vertices to the set of non-negative integers. The function assigns to a vertex 
v the length of the path from this vertex to the root vertex. We call ht(t>) the height of a 
vertex v . 
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2.1.2 Colored trees, labeled colored trees 



Let S be a non-empty finite totally ordered set. We will call elements of S colors. 

Let t be a tree and v be an internal vertex of t . Let us denote by E v (t) the set of edges 
terminating at v . Recall that a planar structure on a tree t is nothing but a choice of total 
orders on the sets E v (t) for all internal vertices v . 

A S- colored planar tree is a planar tree t equipped with a map 

ct : E(t) ->• E 

which satisfies the following condition 

Condition 2.1 The restriction of the map c t to the subset E v (t) C E(t) 

c t : E v (t) ->■ E 

Bv(t) 

a monotonous function for every internal vertex v . 

We refer to the value c t (e) of c t at e as the color of the edge e . 

Using the obvious bijection between the leaves and the external edges we assign to each 
leaf the color of its adjacent edge. We denote the resulting color function by c tj ; 

ct,,:L(t)->S, (2.11) 

where L(t) is the set of leaves of t . 

Using the function (2.11) we split the set L(t) into the disjoint union 

Then we define a labeled S-colored planar tree as a H-colored planar tree t equipped with 
(not necessarily monotonous) bijections 

l x :c-j(x)^{l,2,...,\c-l( X )\}. (2.13) 

Example 2.1 In this paper the set S is often the two-element set 2 {c, o} with c < o . 
Figure 2.1 gives us an example of a labeled {c, o}-colored (or simply 2-colored) planar tree. 
Throughout this paper edges of color c are drawn solid and edges of color o are drawn dashed. 



H-colored planar corollas will play an important role. In particular, we will need a map 
which assigns a H-colored planar corolla re(t) to a S-colored planar tree t . To define this 
map we observe that S-colored planar corollas are in bijection with the arrays {n x ; Xroot} x es 
where n x are non-negative integers with at least one n x ^ and Xroot is an element in S . 
More precisely, the array {n x ; Xroot} x eB corresponding to a S-colored planar corolla q has 
Xroot equal to the color of the root edge of q and 

n x = K}(x)\. (2.14) 
For example, the 2-colored corolla depicted on figure 2.2 corresponds to the array {2, 1; o} . 

2 The notation for colors comes from string theory [39]. refers to open strings and c refers to closed strings. 
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Fig. 2.1: Solid edges carry the color c and dashed edges carry the color o 




I 
i 



i 

Fig. 2.2: The corolla corresponding to the array {2, 1; o} 



We now notice that every S-colored planar tree t gives us the array {n x ; Xroot} x eB with 
Xroot being the color of the root edge of t and 

n x = Kl(x)\- 

We denote by re(t) the S-colored planar corolla corresponding to this array. 

For example, the corolla 3 re(t) corresponding to the 2-colored planar tree t on figure 2.1 
is shown on figure 2.3 




i 
i 

4 

Fig. 2.3: The corolla «(t). 



There is also an obvious way to assign a S-colored planar corolla to an internal vertex x 
of a S-colored planar tree t . This corolla is formed by the edges adjacent to the vertex x 
and we denote this corolla by k(x) . 

Remark 2.2 It is clear that, if S is a one-point set, then S-colored planar trees are exactly 
non-colored planar trees and S-colored corollas are in bijection with positive integers. 



2.1.3 Groupoid of labeled (colored) planar trees 

For our purposes we need to upgrade the set of labeled S-colored planar trees to a groupoid 
Tree" . Objects of Tree" are labeled H-colored planar trees and morphisms are non-planar 
isomorphisms of the corresponding trees compatible with labeling and coloring in the fol- 
lowing sense: an isomorphism <fi from t to t' sends the leaf of t with label % to the leaf of 



3 Note that if the S-colored planar tree t is also labeled then we, first, forget labeling and then form the S-colored corolla 
ie(t). 



t' with label i; furthermore, if the edge originating at v e V(t) carries the color x then the 
edge originating at <j){y) G V(t') carries the same color x- 

Example 2.3 Let us denote by t the labeled 2-colored planar tree depicted on figure 2.1. 
The tree ti on figure 2.4 is isomorphic to t while the tree t 2 on figure 2.5 is not isomorphic 
to t. 



3 1241523 3 1523241 




4 ; 

Fig. 2.4: The labeled 2-colored tree ti Fig. 2.5: The labeled 2-colored tree t 2 



It is easy to see that the automorphism group of every labeled S-colored planar tree t is 
trivial. In other words, a set of morphisms between any two objects of Tree = has at most 
one element. Furthermore, if the corollas /c(t) and /c(t') corresponding to labeled S-colored 
planar trees t and t' are different then there are no morphisms between t and t' . 

Thus the groupoid Tree = splits into the disjoint union 

Tree 5 = |J Tree 5 (q) (2.15) 
q 

where Tree = (q) is the full subcategory of labeled S-colored planar trees t satisfying the 
condition 

re(t) = q (2.16) 

and the union (2.15) is taken over all S-colored planar corollas. 
For every H-colored planar corolla q we introduce the group 

S q =Ipn x , (2.17) 

where n x = c~](x) ■ This group acts in the obvious way on the groupoid Tree = (q) by per- 
muting labels of leaves with the same colors. 

We reserve the notation Treef (q) for the full subcategory of Tree = (q) whose objects are 
labeled S-colored planar trees with exactly two internal vertices. For example, ifS = {c<o} 
and q is the corolla corresponding the array (n, k; x) then the set of isomorphism classes of 
objects in Tree^ (q) is in bijection with the set 

U |_J {(°"> r > Xi) I ° e Sh Pin _ p , t e Sh q ^ k _ q , xi ^ {c, o}} • (2.18) 

l<p<n l<q<k 

Namely, if the root edge of the corolla q carries the color c then the bijection assigns to an 
element (cr, r, c) (resp. (a, r, o)) the isomorphism class of the labeled 2-colored planar tree 
depicted on figure 2.6 (resp. 2.7). If the root edge of the corolla q carries the color o then 
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we need to replace the solid root edges of the trees depicted on figures 2.6 and 2.7 by dashed 
edges. 

As we mentioned above, the case when S is the one-point set corresponds to non-colored 
labeled planar trees. Corollas can be identified with positive integers and the groupoid Tree 
of labeled planar trees splits into the disjoint union 

Tree = |J Tree(n) , (2.19) 

n>l 

where Tree(n) is the groupoid of labeled planar trees with exactly n leaves. We refer to 
objects of Tree(n) as n-labeled planar trees. 

By analogy with TreeJ (q), we reserve the notation Tree 2 (n) for the full sub-groupoid of 
Tree(n) whose objects are n-labeled planar trees with exactly 2 internal vertices. It is not 
hard to see that isomorphism classes of Tree 2 (n) are in bijection with the union 

[ ] Shp jfl _p 

l<p<n 

where Sh Pjn _ p denotes the set of (p, n— p)-shuffles in S n . The bijection assigns to a (p,n — p)- 
shuffles r the isomorphism class of the planar tree depicted on figure 2.8. 

T{p) 

r(p+l) r(n) 




Fig. 2.8: Here r is a (p,n — p)-shuffle 



2.1.4 Insertion of (colored) trees 

Let t be a S-colored labeled planar tree and let be its i-th internal vertex. Then for every 
S-colored labeled planar tree t satisfying the condition 

«(t) = Ufa) (2.20) 

we can define the insertion «j of the tree t into the i-th internal vertex of t . For the resulting 
planar tree t t we have 

/c(t«it) = «(t) . (2.21) 
To build the tree t t, we follow these steps: 
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• first, we denote by Ei iX (t) the set of edges of color x terminating at the i-th internal 
vertex of t . Since t is planar, the set E itX (t ) comes with a total order; 

• second, we erase the i-th internal vertex of t; 

• third, we identify the root edge of t with the edge of t which originated at the i-th 
internal vertex; 

• finally, we identify external edges of t with edges in the union 

U E ix(*) 

following this rule: the external edge with color x an d label j gets identified with the 
j-th edge in the set E iiX (t ) . In doing this, we keep the same planar structure on t, so, 
in general, branches of t move around. 

Example 2.4 Figure 2.11 shows the result of the insertion t «i t of the labeled 2-colored 
planar tree t (depicted on figure 2.10) into the first internal vertex of the labeled 2-colored 
planar tree t (depicted on figure 2.9). 

2 

3 12 2 1 1 T 3 1 



y 4 





Fig. 2.9: A labeled 2-colored pla- Fig. 2.10: A labeled 2-colored Fig. 2.11: The result of the in- 
nar tree t planar tree t sertion t «i t 



2.2 Colored operads and their dual versions 
2.2.1 Colored collections 

Let us recall that a H-colored collection in a symmetric monoidal category <£ is given by the 
data: 

— For each S-colored planar corolla q we have an object 

P(q) e £ 

equipped with a left action of the group Sq (2.17). 

Morphisms of S-colored collections are defined in the obvious way. 

In the case S = {c<o}we will denote the object corresponding to a corolla q by 

P(n, k) x , 

where n = |c~j(c)|, k = \c~j(o)\, and x is the color of the root edge. 
Given a H-colored collection P in £ we introduce a covariant functor 

P : Tree 5 ->■ € (2.22) 
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from the groupoid Tree = of H-colored labeled planar trees to £ . 

To a labeled S-colored planar tree t, the functor P assigns the object 

P(t) = (g) P(k(x)) (2.23) 

xev int (t) 

where V int (t) is the set of all internal vertices of t, k(x) is the H-colored planar corolla formed 
by all edged of t adjacent to x, and the order of the factors agrees with the total order on 
the set V int {t). 

To define P on the level of morphisms we use the action of the group (2.17) on P(q) and 
the braiding of the symmetric monoidal category in the obvious way. For example, let t and 
ti be 2-colored trees depicted on figures 2.1 and 2.4, respectively. For these trees we have 

P(t) = P(l, 2)° <g> P(2, 0) c <g> P(l, 2)° <g> P(2, 1)° , 

P(ti) = P(l, 2)° <g> P(2, 0) c <g> P(2, 1)° <g> P(l, 2)° . 
The functor P sends the unique morphism (f) : t — >■ ti to 

P{<t>) = (id,cri 2 ) <g> 1(g) 0, 

where (id, <7i 2 ) is the non-identity element of the group Si x 5*2 and j3 is the braiding 

p:P(l, 2)° <g> P(2, 1)° ->■ P(2, 1)° ® P(l, 2)° . 

2.2.2 Colored (pseudo)operads 

Let q be a S-colored planar corolla. We say that the corolla q is naturally labeled if the 
bijection 

l x :c-l(x)^{l,2,...\c-l( X )\} 

is monotonous for every x G H. An example of a naturally labeled corolla is depicted on 
figure 2.12. 

1 2 3 4 5 1 2 3 




I 
I 

i 



Fig. 2.12: An example of a naturally labeled corolla 

For our purposes it is convenient to use the following definition of a colored pseudo-operad. 

Definition 2.1 A E-colored pseudo-operad is a E-colored collection P equipped with multi- 
plication maps 

tit ■■ £(t) -)• P(«(t)) (2.24) 
defined for every labeled E-colored planar trees t and subject to the following axioms: 
• If q is a naturally labeled E-colored planar corolla then 

/iq = idp( q ) . (2.25) 
13 



• The operation /x t is S K ( t )-equivariant. Namely, for every labeled E-colored planar tree t 
we have 

/V(t) = a ° A*t , V (7 e S K{ t) . (2.26) 

• For every morphism A : t — >■ t' in Tree" we have 

lH'oP{\) = ih. (2.27) 

• To formulate the associativity axiom we consider a triple (t,x,t) where t is a labeled 
E-colored planar tree, x is the i-th internal vertex of t, and t is a labeled E-colored 
planar tree such that re(t) = k(x) . The associativity axiom states that for each such 
triple we have 

H-i o (1 <g> • • • ® 1 <g> ^ <8>1 <8> • • • <8> 1) o £ w = ^.. t (2.28) 

i-t/i spot 

where t«jt zs £/ie iree obtained by inserting t mto £/ie vertex oft and f3^ xt is the 
isomorphism in £ which is "responsible for putting tensor factors in the correct order". 

Morphisms of pseudo-operads are defined in the obvious way. 

Let qi and q 2 be two naturally labeled S-colored planar corollas such that the root edge of 
q 2 carries the color x ■ We denote by t ijX the labeled S-colored planar tree which is obtained 
from qi and q 2 in two steps. First, we glue q 2 with qi by identifying the root edge of q 2 with 
the external edge of qi which carries the color \ an d label % . Second, we label the leaves of 
the resulting H-colored planar tree in such a way that for every G S the function 

^:c tiiXi ^{l,2,...,|c-^( X 0l} 

is monotonous. For example, if q x and q 2 is the 2-colored corollas depicted on figures 2.13 
and 2.14, respectively, then t 2j0 is the tree depicted on figure 2.15. Although the tree t ijX 



2 2 3 




Fig. 2.13: A 2-colored corola qi Fig. 2.14: A 2-colored corola q 2 Fig. 2.15: The labeled 2-colored tree 

t2,o 

depends on the corollas qi and q 2 , we suppress qi and q 2 from the notation. 

To introduce a structure of a pseudo-operad on a collection P it suffices to specify the 
multiplications 

th ilX ■ P(<li) ® ^(02) ^ PMhx)) (2-29) 
for all tuples (qi,q 2 ,i,x). All the remaining multiplications (2.24) can be deduced from 
(2.29) using axioms of pseudo-operad. 

The operations (2.29) are called elementary insertions and we will use for them the special 
notation o i x . Namely, if v e -P(qi) and w e -P(q 2 ) then 

vo ia w := fh iiX (v,w) . (2.30) 
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Let x £ " an d let u x be the labeled tree with exactly two edges: the root edge and the 
external edge, both carrying the color x' 



u x = 



(2.31) 



We say that 



Definition 2.2 P is a E-colored operad if P is a E-colored pseudo-operad with chosen maps 
(unit maps) 

I x : K ->■ P(u x ) (2.32) 

such that the compositions 



P(q) 2* P(q) <g> K ^ P(q) ® P(u x ) ^ P(q) 
P(q)S*K®P(q) ' X A p(u x )®P(q)^ P(q) 



(2.33) 



coincide with the identity map on P(q) whenever they make sense. Morphisms of E-colored 
operads are defined in the obvious way. 

Remark 2.5 For a conventional definition of colored operads we refer the reader to paper [2] 
by C. Berger and I. Moerdijk. Due to the observation made in [2, Remark 1.3] the definition 
given here is equivalent to the conventional one. 

Example 2.6 Let S = {c, o} and (V,A) be a pair of cochain complexes. The 2-colored 
collection Endv,.4 with 

En6 V:A (n, kf = Hom(V® n <8> A®\ V) , End v ^(n, k)° = Hom(V® n ® A®\ A) (2.34) 

is equipped with the obvious structure of a 2-colored operad. Endy,^ is called the endomor- 
phism operad of the pair (V, A) . This example can be obviously generalized to an arbitrary 
set of colors S. 

Example 2.6 plays an important role because an algebra over a S-colored operad P is defined 
as a family {V x } xe = of objects in € with an operad morphism from P to End{y x | xgH . 

2.2.3 Augmentation of colored operads 

The S-colored collection 

|K if q = u x for some X GS, 
[0 otherwise 

is equipped with a unique structure of a H-colored operad. It is easy to see that * is the 
initial object in the category of H-colored operads. 

A S-colored operad P is called augmented if P comes with an operad morphism 

e : P ->■ *. 
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For every augmented operad P the kernel of the map P — > * is naturally a pseudo-operad. 
We denote this pseudo-operad by P . 

It is not hard to see that the assignment 

P^Po 

extends to a functor. According to 4 [27, Proposition 21] this functor gives us an equivalence 
between the category of augmented (colored) operads and the category of (colored) pseudo- 
op er ads. 

2.2.4 Colored (pseudo)cooperads 

Reversing all arrows in Definition 2.1 we get 

Definition 2.3 A E-colored pseudo-cooperad is a E-colored collection Q equipped with co- 
multiplication maps 

A t : Q(«(t)) -> Q(t) (2.36) 
defined for every labeled E-colored planar trees t and subject to the following axioms: 

• If q is a naturally labeled E-colored planar corolla then 

A q = id Q(q) . (2.37) 

• The operation A t is S K ( t )-equivariant. Namely, for every labeled E-colored planar tree t 
we have 

A CT(t) o a = A t , V aeS K{t) . (2.38) 

• For every morphism A : t — > t' in Tree" we have 

A t , = Q(X) o A t . (2.39) 

• To formulate the coassociativity axiom we consider a triple (t,x,t) where t is a labeled 
E-colored planar tree, x is the i-th internal vertex of t, and t is a labeled E-colored 
planar tree such that /c(t) = k(x) . The coassociativity axiom states that for each such 
triple we have 

(1 <g) • • • <g) 1 <g) ^ <g)l <g) • • • <g) 1)A ¥ = At.. t o p ltStt (2.40) 

i-th spot 

where t«jt is the tree obtained by inserting t into the i-th vertex oft and f3^ xt is the 
isomorphism in £ which is "responsible for putting tensor factors in the correct order". 

Morphisms of pseudo-cooperads are defined in the obvious way. 

Similarly, reversing arrows in (2.32), (2.33), and Definition 2.2 we get the notion of counit 
and the definition of a S-colored cooperad. 

The S-colored collection (2.35) carries a unique structure of a S-colored cooperad. Fur- 
thermore, * is the terminal object in the category of S-colored cooperads. 

4 Although, in paper [27] the author considers only non-colored operad, the line of arguments can be easily extended to the 
colored setting. 
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Dually to augmentation we define a coaugmentation on a (colored) cooperad Q as a 
cooperad morphism 

e' : * -> Q . 

For every coaugmented (colored) cooperad Q the cokernel of coaugmentation naturally 
forms a (colored) pseudo-cooperad. We denote this pseudo-cooperad by Q a . 
As well as for (colored) operads, the assignment 

Q^Qo 

extends to a functor which establishes an equivalence between the category of coaugmented 
(colored) cooperads and the category of (colored) pseudo-cooperads. 

2.3 The convolution Lie algebra 

Let C (resp. O) be a H-colored pseudo-cooperad (resp. S-colored pseudo-operad) in Ch K 
We consider the following cochain complex 

Conv(C,(9) := nHom 5q (C(q),0(q)), (2.41) 
q 

where the product is taken over all H-colored planar corollas. 

Let us denote by Isomf (q) the set of isomorphism classes in 5 Tree^ (q) . Let us choose for 
every class z G Isom^ (q) its representative t z . 

Using the trees t z we equip the complex (2.41) with the following binary operation 

f*g(X) = - J2 M/<M A t*PO)) (2-42) 

zGlsomf (q) 

where X e C(q) • The axioms of pseudo-(co)operad imply that • is a well-defined operation. 
Namely, the right hand side of (2.42) does not depend on the choice of representatives t z 
and f»g is Sq-equivariant. 
We claim that 

Proposition 2.1 The operation • (2.42) equips Conv(C, O) with a pre-Lie algebra structure. 
In other words, 

(f.g).h - f.(g.h) = (-l)\9\W(f. h )*g - (-1)^1 f.( h *g) , (2.43) 
for all homogeneous vectors f,g,h& Conv(C, O) . 

Proof. This statement was proved in the more general setting (for PROPs) in [29, Section 
2.2] by B. Vallette and S. Merkulov. For non-colored (co)operads, a detailed proof can be 
found in [9]. □ 
Proposition 2.1 implies that the operation 

[f,g] = f*g-(-i) lfM g*f (2.44) 

satisfies the Jacobi identity. Thus, Conv(C, O) is a Lie algebra in the category Chic . Following 
[29], we call Conv(C, O) the convolution Lie algebra of a pair (C, O) . 

5 Recall that Treef (q) is the full subcategory of Tree~(q) whose objects are labeled S-colorcd planar trees t with exactly two 
internal vertices. 
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Using "arity" we can equip the convolution Lie algebra Conv(C, O) with the natural 
descending filtration 

Conv(C, O) = T Conv(C, O) D T x Conv(C, O) D T 2 Conv(C, O) D . . . , 

where 

T m Conv(C, O) = (2.45) 
{/ G Conv(C, O) / = V corollas q satisfying |q| < m} , 

C(q) 

where 

|q| = £Ki(x)l 

i.e. |q| is the total number of external edges of the corolla q. 

It is easy to see that this filtration is compatible with the Lie bracket and Conv(C, O) is 
complete with respect to this filtration. Namely, 

Conv(C, O) = lim Conv(C, O) I T m Conv(C, O) . (2.46) 

In fact, we may introduce an additional descending filtration J 7 ^ on the convolution Lie 
algebra Conv(C, O) for each color x £ 5: 

Conv(C, O) = J=\ Conv(C, O) D J% Conv(C, O) D Tl Conv(C, O) D . . . , 

where 

^Conv(C,(9)= (2.47) 

{/ G Conv(C, (9) / = V corollas q satisfying |c~ J (x)\ < mj . 

C(q) 

In other words, a vector / G Conv(C, O) belongs to J^Conv(C, O) if and only if 

/(q) = 

for every H-colored planar corolla q with at most m external edges carrying the color x ■ 

It is not hard to see that the filtration (2.47) is compatible with the Lie bracket on 
Conv(C, O) and Conv(C, O) is complete with respect to this filtration. 

2.4 Free S-colored operad 

Let Q be a S-colored collection. Following [2], the spaces \&OP(Q)(q) of the free S-colored 
pseudo-operad generated by the collection Q are 

#OP(Q)(q) =colimQ _ , (2.48) 

Tree = (q) 

where Tree = (q) is the full subcategory of Tree" whose objects are labeled S-colored planar 
trees t satisfying condition (2.16). 

The pseudo-operad structure on ^!®F{Q) is defined in the obvious way using grafting of 
trees. 

The free S-colored operad OP(<5) is obtained from ^OP(Q) via adjoining the units. 
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Unfolding (2.48) we see that 1 I / OP(Q)(q) is the quotient of the direct sum 

Q(t) (2.49) 

t,«(t)=q 

by the subspace spanned by vectors of the form 

(t,X)-(t',Q(A)(X)) 

where A : t — > t' is a morphism in Tree = (q) and X G Q(t) . 

Thus it is convenient to represent vectors in \&OP(Q) and in OF(Q) by labeled S-colored 
planar trees with internal vertices decorated by vectors in Q . The decoration is subject to 
this rule: if k(x) is the corolla formed by all edges adjacent to an internal vertex x then x is 
decorated by a vector v x G Q(k(x)) . 

If a decorated tree t' is obtained from a decorated tree t by applying an element a G S k m 
to incoming edges of a vertex x and replacing the vector v x by o" _1 (t> :r ) then t' and t represent 
the same vectors in (2.48). 

Example 2.7 Let Q be a 2-colored collection. Figure 2.16 shows a labeled 2-colored tree 
t decorated by vectors vi G Q(l,2)°, v 2 G Q(2,0) c and v 3 G Q(l, 0)° . Figure 2.17 shows 
another decorated tree with v[ = (id, ai 2 )(vi) and v 2 = ai2(v 2 ), where a± 2 is the transposition 
in S 2 . According to our discussion, these trees represent the same vector in OP(Q)(3, 1)° . 



l 2 3 




Fig. 2.16: A 2-colored decorated tree t Fig. 2.17: A 2-colored decorated tree t. Here 

v[ = (id,a 12 )(vi) and v' 2 = a 12 {v 2 ) 



2.5 The cobar construction in the colored setting 

The cobar construction [11], [15], [16] is a functor from the category of coaugmented coop- 
erad (in Ch K ) to the category of augmented operads (in Ch K ). It is used to construct free 
resolutions for operads. In this section we briefly describe the cobar construction in the 
colored setting. 

Let C be a coaugmented H-colored cooperad in the category Ch^ and C be the cokernel 
of coaugmentation. As an operad in the category grVect K , Cobar(C) is freely generated by 
the collection sC Q 

Cobar(C) = OP(sC ) . (2.50) 

Thus, it suffices to define the differential <9 Cobar on generators X G s C a . 
The differential d Cohar on Cobar(C) can be written as the sum 

^Cobar = g / + Q„ ^ 
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with 

d'(X) = -sdcs^X (2.51) 

and 

d"(X) = -sd c s- 1 X+ (s®s)(t 2 ;A tz (s- 1 X)) (2.52) 

2glsomf (q) 

where X e sC G (q), Isom^ (q) is the set of isomorphism classes in Tree^q), the tree t z is any 
representative of the class z, and dc is the differential on C . 

Properties of comultiplications A t imply that the right hand side of (2.52) does not 
depend on the choice of representatives t z . Furthermore, using the identity (dc) = and 
the compatibility of dc with comultiplications A t one easily deduces that 

& o d' = , 

and 

& o d" + d" o & = . 
Finally the coassociativity law (2.40) implies that 

d" o d" = . (2.53) 

Let O be a S-colored operad in Ch K . We claim that 

Proposition 2.2 For every coaugmented E-colored cooperad S m Ch K operad morphisms 
from Cobar(C) to O are in bijection with MC elements of the Lie algebra 

Conv(C o ,0), (2.54) 

where O is viewed as a E-colored pseudo-operad via the forgetful functor. 

Proof. Since Cobar(C) is freely generated by the H-colored collection sC D any operad mor- 
phism 

F : Cobar(C) ->• O 

is uniquely determined by its restriction to s C Q . 
Let us denote by ctp the degree 1 element 

a F : Conv(Co,0) (2.55) 

corresponding to the restriction 

F :sC ^0. 

sCo 

A direct computation shows that the compatibility of F with the differentials is equivalent 
to the MC equation on otp in the Lie algebra (2.54). □ 

Remark 2.8 It is possible to express the Lie bracket on Conv(C , O) in terms of the portion 
d" (2.52) of the cobar differential 9 Cobar . More precisely, for f,g e Conv(C , O) and X e C 
we have 

[f,g](X) = (-l)l^(Zs- 1 ® gs-\d"(sX))) - (-l)^(f » g) , (2.56) 

where /s -1 and gs^ 1 act in the obvious way on the tensor factors of d"(sX) G OP(sC D ) and 
\x denotes the multiplication map 

fi : OP(£>) -)■ O. 
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3 Operad dGra and its 2-colored extension KGra 

Let us remind from [37] the operad (in grVect K ) of directed labeled graphs dGra . 

To define the space dGra(n) we introduce an auxiliary set dgra„. An element of dgra n is 
a directed labelled graph V with n vertices and with the additional piece of data: the set of 
edges of T is equipped with a total order. An example of an element in dgra 4 is shown on 
figure 3.1. 

4 

Fig. 3.1: The edges are equipped with the order (3, 1) < (3, 2) < (2, 3) < (2, 2) 

The space dGra(n) is spanned by elements of dgra n , modulo the relation T a = (— l)l CT lr 
where the graphs T a and V correspond to the same directed labelled graph but differ only 
by permutation a of edges. We also declare that the degree of a graph T in dGra(n) equals 
— e(r), where e(T) is the number of edges in T . For example, the graph T on figure 3.1 has 

4 edges. Thus its degree is —4 . 

Remark 3.1 It clear that if a graph T e dgra„ has multiple edges with the same direction 
(as in the graph on figure 3.2) then 

r = -r 

in dGra(n) . Thus we may discard such graphs from the very beginning. 




Fig. 3.2: Vertices 2 and 3 are connected by two edges with the same direction 
3.1 Operad structure on dGra 

Let T and T be graphs representing vectors in dGra(n) and dGra(m), respectively. Let 
1 < i < m . 

The vector V o { T G dGra(n + m — 1) is represented by the sum of graphs T a e dgra n+m „ 1 

f 0l r = ^r Q , (3.i) 

a 

where r Q is obtained by "plugging in" the graph T into the i-th vertex of the graph T and 
reconnecting the edges incident to the i-th vertex of T to vertices of T in all possible ways. 
(The index a refers to a particular way of connecting the edges incident to the i-th vertex 
of T to vertices of T. ) After reconnecting edges we label vertices of T a as follows: 

• first, we shift all labels on vertices of T up by % — 1; 

• second, we shift the labels on the last m — i vertices of T up by n — 1 . 
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To define the total order on edges of the graph T a we declare that all edges of T are smaller 
than all edges of the graph T . 

Example 3.2 Let T (resp. T) be the graph depicted on figure 3.3 (resp. figure 3.4) . The 
vector T o 2 T is shown on figure 3.5. For the first graph in the sum T o 2 T we have (1, 2) < 




Fig. 3.3: A graph V e dgra 3 . The order on edges Fig. 3.4: A graph V e dgra 2 

is (1,2) < (1,3) < (3,2) 



3 2 



ro 2 r = 




li li 



Fig. 3.5: The vector ro 2 r G dGra(4) 

(1,4) < (4,2) < (2,3) . For the second graph in the sum f o 2 T we have (1,3) < (1,4) < 
(4, 3) < (2, 3) . For the third graph in the sum f o 2 T we have (1, 2) < (1, 4) < (4, 3) < (2, 3) . 
Finally, for the last graph in the sum f o 2 T we have (1, 3) < (1, 4) < (4, 2) < (2, 3) . 

The symmetric group S n acts on dGra(n) in the obvious way by rearranging the labels on 
vertices. It is not hard to see that insertions (3.1) together with this action of S n give on 
dGra an operad structure with the identity element being the unique graph in dgra x with no 
edges. 

3.2 2-colored operad KGra 

To define a stable formality quasi- isomorphism we need to upgrade the operad dGra to a 
2-colored operad KGra (in grVect K ). The additional spaces of the operad KGra are assembled 
from the graphs which were used by M. Kontsevich in his groundbreaking paper [24]. As far 
as I understand, T. Willwacher is using this operad in [38] under the different name: SGra. 

Recall that, following our conventions, KGra(n, k) c denotes the space of operations with 
n inputs of color c, k inputs of color o, and with the color of the output being c. Similarly, 
KGra(n, k)° is the space of operations with n inputs of color c, k inputs of color o, and with 
the color of the output being o . 

First, we declare that KGra(n, k) c = whenever k > 1 . 

Next, for the space KGra(n,0) c (n > 0) we have 

KGra(n,0) c = dGra(n). (3.2) 

To define the space KGra(n, k)° we introduce the auxiliary set dgra n fc . An element of the 
set dgra n fc is a directed labelled graph Y with n vertices of color c, k vertices of color o, and 
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with the following data: the set of edges of T is equipped with a total order. In addition, we 
require that each graph T e dgra n fc has no edges originating from any vertex with color o . 

Example 3.3 Figure 3.6 shows an example of a graph in dgra 23 . Black (resp. white) 
vertices carry the color c (resp. o). We use separate labels for vertices of color c and vertices 
of color o . For example 2 C denotes the vertex of color c with label 2 and 3 denotes the 
vertex of color o with label 3 . 



1 2 




2 13 



Fig. 3.6: We equip the edges with the order (1 C ,2 C ) < (l c ,l ) < (2 C ,1„) < (2 C ,3 ) 



The space KGra(n, k)° is spanned by elements of dgra nfc , modulo the relation Y a = 
(_ i)l°1r where the graphs Y a and T correspond to the same directed labelled graph but 
differ only by permutation a of edges. As above, we declare that the degree of a graph Y in 
KGra(n, k)° equals — e(r) . 

The elementary insertions 

KGra(m, 0) c <g> KGra(n, 0) c ->• KGra(m + n - 1, 0) c 
are defined in the same way as for dGra . So we proceed to the remaining insertions. 

3.3 Elementary insertions KGra(m, A;) ® KGra(n, 0) c — > KGra(m + n — 1, k)° 

Let T and Y be graphs representing vectors in KGra(n, 0) c and KGra(m, k)°, respectively. Let 
1 < i < m . 

The vector Y o i c Y e KGra(n + m — 1, A;) is the sum of graphs Y a e dgra n+m _ l fc 

Yo hC Y = J2^a, (3.3) 

a 

where Y a is obtained by "plugging in" the graph Y into the i-th black vertex of the graph Y 
and reconnecting the edges incident to this vertex to vertices of Y in all possible ways. (The 
index a refers to a particular way of connecting the edges incident to the i-th black vertex 
of T to vertices of Y. ) After reconnecting edges we label vertices of Y a as follows: 

• first, we shift all labels on vertices of Y up by % — 1; 

• second, we shift labels on the last m — i black vertices of Y up by n — 1 . 

To define the total order on edges of the graph Y a we declare that all edges of Y are smaller 
than all edges of the graph Y . 

Example 3.4 The graphs depicted on figures 3.7 and 3.8 represent vectors Y E KGra(2, 1)° 
and T G KGra(2, 0) c , respectively. For the edges of Y we set 

(l e ,l ) < (l c ,2 e ) < (2 C ,1 ). 
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12 13 




Fig. 3.7: The graph T Fig. 3.8: The graph T Fig. 3.9: The graph T 1 

As above, white vertices carry the color o and black vertices carry the color c . 

The vector Tc^T e KGra(3, 1)° is represented by the sum of graphs r 1; T 2 , T 3 , T 4 depicted 
on figures 3.9, 3.10, 3.11, 3.12, respectively. Following our rule, the edges of Ti are ordered 
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1 1 1 



Fig. 3.10: The graph T 2 Fig. 3.11: The graph T 3 Fig. 3.12: The graph T 4 

as follows (l c , 1 ) < (1 C ,3 C ) < (3 C , 1 ) < (2 C , l c ) . Similarly, edges of T 2 carry the order 
(2 C , 1 ) < (2 C , 3 C ) < (3 C , 1 D ) < (2 C , l c ) . The edges of T 3 are equipped with the order (2 C , 1 ) < 
(l c , 3 C ) < (3 C , 1 ) < (2 C , l c ) . Finally, for T 4 we have (l c , 1 ) < (2 C , 3 C ) < (3 C , 1 ) < (2 C , l c ) . 

3.4 Elementary insertions KGra(m, p)° <8> KGra(n, q)° — > KGra(m + n,p + q — 1)° 

Let T and T be graphs representing vectors in KGra(n, q)° and KGra(m,p)°, respectively. Let 
1 < % < p . 

The vector T o ij0 F e KGra(m + n,p + q — 1)° is represented by the sum of graphs T a e 

fo t ,„r = ^r a , (3.4) 

a 

where r a is obtained by "plugging in" the graph T into the i-th white vertex of the graph T 
and reconnecting the edges incident to this vertex to vertices of T in all possible ways. (The 
index a refers to a particular way of connecting the edges incident to the i-th white vertex 
of r to vertices of T. ) After reconnecting edges we label vertices of r Q as follows: 

• we shift all labels on black vertices of T up by m; 

• we shift all labels on white vertices of T up by i — 1; 

• finally, we shift labels on the last p — i white vertices of T up by q — 1 . 

To define the total order on edges of the graph T a we declare that all edges of T are smaller 
than all edges of the graph T . 

Example 3.5 If T is the graph depicted on figure 3.6 and T is the graph depicted on figure 
3.13 then the vector T o 3 T e KGra(3, 3) is the sum of graphs depicted on figure 3.14. For the 
edges of the first graph in this sum we have (l c , 2 C ) < (l c , 1 ) < (2 C , 1 ) < (2 C , 3 ) < (3 C , 3 ) . 
For the edges of the second graph in this sum we have (l c , 2 C ) < (l c , 1 ) < (2 C , 1 ) < (2 C , 3 C ) < 
(3 C , 3„). 
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Fig. 3.13: A graph T <E dgra-t j 
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Fig. 3.14: The vector ro 3j0 T 



The identity element u c e KGra(l, 0) c (resp. u e KGra(0, 1)°) is represented by the graph 
in dgra x (resp. the graph in dgra 01 ) with no edges. 

It is straightforward to verify that u c , u , and equations (3.1), (3.3), (3.4) together with 
the natural action of S n x S k on KGra(n, k)° (resp. S n on KGra(n,0) c ) define a structure of 
a 2-colored operad on KGra in grVect K . 

Remark 3.6 Let T be a graph in dgra n (resp. dgra ra k ) and e be edges of T which connects 
two black vertices. We denote by / e (r) the graph which is obtained from T by changing the 
direction of the edge e. 

It is convenient to draw the linear combination T + / e (r) as a graph which is obtained 
from T by forgetting the direction of e . For example, 

12 12 12 . . 

• • = • + •< • (3.5) 

Similarly, if e±, e^, ■ ■ ■ , e p are edges of T which connect only black vertices and the graph 
T' is obtained from T by forgetting the directions of the edges ei, e 2 , . . . , e p , then V denotes 
the sum 

r'= E (fei) kl (fe 2 ) k2 ---(fe p )Hr). 
fciS{0,l} 



For example, 



3 

+ V \ (3.6) 



, -\., = 2^ }Ai 



3 



3.5 The action of the operad KGra on polyvectors and functions 

Let A be a free finitely generated commutative algebra (with unit) in grVect K . We denote 
by 

x\x 2 ,...,x d (3.7) 
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generators of A and by jx 1 ], \x 2 \, . . . , \x d \ their corresponding degrees. We think of A as the 
algebra of functions on a graded affine space. 

Let us denote by Va the free commutative algebra in grVect K generated by 



x l ,x 2 ,...,x d ,Q x ,Q 2 ,...,Q d , 



(3.8) 



where 8 C carries the degree \x c \ + 1 . We think of Va as the algebra of poly vector fields the 
corresponding graded affine space. 

If all generators x c have degree then A (resp. Va) is the algebra of functions (resp. the 
algebra of polyvector fields) on the affine space K d . However, for our constructions there is 
no need to impose any restrictions on degrees of generators (3.7). 

We claim that 

Proposition 3.1 The pair (Va, A) is naturally an algebra over the 2-colored operad KGra . 
Proof. For Y G dgra n and vi, v 2 , ■ ■ ■ , v n G Va we set 



r(v!,v 2 , ...,v n ) = mult T 



J] {vi <8> v 2 <8> • • • <g> v n ) ) , 



(3.9) 



where mult n is the multiplication map 

mult„ : (V A )'' 



c=l 



if i < j, 



if j < i, 



Hid) 



E> 

c=l 



i-th slot 

C^c ( 
j-th slot 



• • • <g> 1 



®1 

j-th slot 

) ^ 01 
i-th slot 



c=l 



i-th slot 



(3.10) 



(3.11) 



(3.12) 



if i = j, and the order of factors in the product 

n — (*>j) 

(<j')es(r) 

comes from the order on the set -E'(r) of edges of T . 

To define the action of a graph T G dgra n fe we identify vertices of T with the numbers 
l,2,...,n + A;by using the labels and declaring that all black vertices precede all white 
vertices. Namely, the black vertex with label i is identified with number % and the white 
vertex with label j is identified with number n + j . Then for v±, v 2 , . . . , v n G Va, and 
ai, a 2 , . . . , 0^ G A we set 

r(vi,t>2,...,t> n ;ai,a 2 ,...,a fe ) 

][ ( Vl ® ^ ® ' ' ' ® U « ® fll ® fl 2 ® ' ' ' ® ° fc ) ) . ' (3.13) 

(<J)es(r) 



= mult„ , fc 



6» c =0 
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where mult ni fc is the multiplication map 

mult n , fc : (V A f n <g> A® k ^V A , 
A(ij) is define by equations (3.10), (3.11), (3.12), and the order of factors in the product 

n ^ 

(i,j)eE(T) 

comes from the order on the set E(T) of edges of T . 

It is not hard to verify that equations (3.9), (3.13) define an action of KGra on the pair 
(V A ,A). 

□ 

4 2-colored operad OC of H. Kajiura and J. Stasheff 

Inspired by Zwiebach's open-closed string field theory [39], H. Kajiura and J. Stasheff intro- 
duced in [21] open-closed homotopy algebras (OCHA). 

An OCHA is a pair of cochain complexes (V, A) with the following data: 

• A ALieoo-structure on V, 

• an Aoo-structure on A, and 

• a ALieoo-morphism from V to the Hochschild cochain complex C'(A) of A. 

It was shown in [22], that OCHAs are governed by a 2-colored operad (in CIir) which we 
denote by OC . Moreover, as an operad in grVect, OC is freely generated by the 2-colored 
collection oc with the following spaces: 

oc(n,0) c = s 3 ~ 2n K, n>2, (4.1) 

oc(0,k)° = s 2 - k sgn k ®K[S k ], k>2, (4.2) 

oc(n, k)° = s 2 -" sgn fc <g> K[S k ] , n > 1 , k > , (4.3) 

where sgn fc is the sign representation of Sk ■ The remaining spaces of the collection oc are 
zero. 

Following the description of free colored operads via decorated (and colored) trees (see 
Section 2.4), we represent generators of OC in oc(n, 0) c by non-planar labeled corollas with 
n solid incoming edges (see figure 4.1). We represent generators of OC in oc(0, k)° by planar 
labeled corollas with k dashed incoming edges (see figure 4.2). Finally, we use labeled 2- 
colored corollas with a planar structure given only on the dashed edges to represent generators 
of OC in oc(n, k) (see figure 4.3). 

Applying element a e Sk to the labeled corolla t° k depicted on figure 4.2 we get a basis for 
the vector space oc(0,A;) . Similarly, applying elements of (id, a) G S n x Sk to the labeled 
corolla depicted on figure 4.3 we get a basis for the vector space oc(n, k)° . 
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1 n 1 k 

• Y * 

i 

Fig. 4.1: The non-planar corolla Fig. 4.2: The 2-colored planar Fig. 4.3: The 2-colored partially pla- 
representing a generator of corola t° k representing a genera- nar corola t° k representing a genera- 
oc(n,0) c tor of oc(0, k)° tor of oc(n, k)° 

Equations (4.1), (4.2), and (4.3) imply that the corollas t c n , t° k and t° nk carry the following 
degrees: 

|t^|=3-2n n>2, (4.4) 

|t£|=2-Jfe k>2, (4.5) 

|t° >fc | = 2 - 2n - k n>l,k>0. (4.6) 

4.1 The differential on OC 

It is convenient to split the differential V on OC into four summands 

V = V Lie + T? As + V + V" . (4.7) 

Since OC is freely generated by the 2-colored collection oc, it suffices to define the values 
of summands T> Lie , D As , 2>', and Z>" on corollas t c n , t£, and t° nk depicted on figures 4.1, 4.2, 
and 4.3, respectively. 

For the corolla we have 

Z>a,(O = 0, V(t' n ) = 0, 1^(0 = (4.8) 
and X>Lie(t^) is the sum shown on figure 4.4. 

t(1) r(p) 

n-1 TW 
PLie(t^) = - E E ^^L^ 

Fig. 4.4: The value of D Lie on t< 

For the corolla t° k we have 

P Lie (t°) = , P'(t£) = , P"(t°) = , (4.9) 

and X>As(t£) is the sum shown on figure 4.5. 

The value of V Lie on the corolla t° k is given by the sum depicted on figure 4.6 and the 
value of £>As on the corolla t° nk is given by the sum depicted on figure 4.7. The values 
V(t° nk ) and V"(t° nk ) for n > 2 are defined on figures 4.8 and 4.9, respectively. Finally, for 
the corollas t[ k we have 

V'(t° hk ) = V"(t{ fk ) = , VA;>0. (4.10) 
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fc-2 fc 



^ As(tfe) 



P=0 q=p+2 

Fig. 4.5: The value of V As on t° k 



P + i q 

\ ' ' ' / 

P \'q + l 

■ # N ' /*• • • 
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1 



t(1) r(p) 



vuK, k ) = (-i) fe E E 

p=2 rGSh Pi „_ p 



r(p+l) r(n) 1 




Fig. 4.6: The value of X> L ie on t° fe 



p + 1 9 
«... « 



^As(C fe ) = 



(_l)P+(* ; -9)(9-P) 

p=0 g=p+2 




1 n p + 1 <7 
f • • • » 



1 P 
• .. • • • «^ 




fc— 2 fe 

E E (-i) p+(fe - g)(g - p) 

P=0 <?=p+2 



: 



Fig. 4.7: The value of V As on t° fc 



1 2 n 



^'(t^fe) = (-1)* 




Fig. 4.8: The value of V on t° k for n > 2 
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a(r + l) o(n) p+1 q 
cr(l) a(r) 1 P I q + l k 




v"K k ) = £ £ £ { -i r+ ( k -^- P ) 

r=l <rGSh r> „_ r 0<p< g <fc 



Fig. 4.9: The value of V" on t° fc for n > 2 
Direct computations show that 

(D As ) 2 = 0, (4.11) 

(V Ue + V') 2 = 0, (4.12) 

^As o (T? Lie + V) + (V Lie + V) o D As = , (4.13) 

(D Lie + £>') o V" + D" o (X\ ie + £>') = , (4.14) 

D As o V" + I?" o T? As + V" oV" = . (4.15) 

Remark 4.1 It is not hard to see that the differential T> on OP(oc) defines on s _1 oc a 
structure of 2-colored pseudo-cooperad. Thus, if oc v is the 2-colored cooperad obtained 
from s _1 oc via formally adjoining the counit, then 6 

OC = Cobar(oc v ) . (4.16) 

We remark that 

oc v (n, 0) c = A 2 coCom(n) (4.17) 

and 

oc v (0,A;) = AcoAs(A;). (4.18) 

4.2 OC-algebras 

As we stated above, an OC-algebra is a pair of cochain complexes (V, A) with the following 
data: 

• A ALieoo-structure on V, 

• an A^-structure on A, and 

• a ALieoo-morphism from V to the Hochschild cochain complex C'(A) of A. 
Let us briefly recall how to get the above data from an operad morphism 

OC^End (v ^). (4.19) 



6 This fact was also observed in [6, Section 4.1]. 
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The desired ALieoo structure on V 

Q : A 2 coCom (V) -> V 
comes from the action of corollas t c n on figure 4.1 for n > 2. Namely, 

Q(ui,...,u„) =t e n (v u ...,v n ), (4.20) 

where i>i , . . . , v n e V . 

The desired Aoo-structure 

m : AcoAs (^l) ->■ .4. 
comes from the action of corollas t£ on figure 4.2 for k >2. Namely, 

m(ai, . . . , a fc ) = (-l) e ( 0l >-'°*>t£(ai, . . . , a fc ) , (4.21) 

where a±, . . . ,a k & A and 

e(ai, . . . ,a k ) = |ai|(A; - 1) + |a 2 |(A; — 2) H h |a fc _i| . 

Finally the action of corollas t° nk gives us the desired ALieoo-morphism from V to C*(A) 

U : A 2 coCom(V) ® T(s _ U) ->■ ^ . 

Namely, 

C/(^, . . . , v n ; ai , . . . , a k ) = (-^^("i.-^sai.-.a*)^^, . . . , Un ; ai , . . . , a fc ) , (4.22) 

where 

£ ; (i>i, . . . ,f n ;ai, . . . ,a k ) = k(\vi\ H h |i» n |) + |ai|(fc- 1) + |a 2 |(A;-2) H h ja fc -i j . (4.23) 

5 Stable formality quasi-isomorphisms and their homotopies 

Several vectors of KGra will play a special role in the definition and of a stable formality 
quasi-isomorphism and in further considerations. For this reason, we will reserve separate 
symbols for these vectors and use these symbols in this paper and in paper [7]. These are 

r 1 2 F 12 12 

1 M = • • 1..= • • loo= o o (5.1 J 

and the series of "brooms" for k > depicted on figure 5.1. 



l 




Fig. 5.1: Edges are ordered in this way (l c , 1 ) < (l c , 2 ) < • • ■ < (l c , k ) 
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Note that the graph e KGra(l,0)° consists of a single black vertex labeled by 1 and 
it has no edges. 

According to Section 3.5, the 2-colored operad KGra acts on the pair (Va, A) where A 
(resp. Va) is the algebra of functions (resp. the algebra of polyvector fields) on a graded 
affine space. Hence, every morphism of operads (in Chic) F : OC — > KGra gives us a ALieoo- 
structure on Va, an Aoo-structure on A and an ALieoo-morphism from Va to the Hochschild 
cochain complex C'(A) of A. This observation motivates the following definition. 

Definition 5.1 A stable formality quasi-isomorphism is a morphism of 2-colored operads in 
the category of cochain complexes 

F : OC ->■ KGra (5.2) 
satisfying the following "boundary conditions" : 

F ^ = il~ - f if >\ =2 ' < 5 - 3 > 

10 if n > 3 , 

F(t°)=r oo , (5.4) 

and 

F{t\, k ) = , (5.5) 

where t c n , t° k , and t° nk are corollas depicted on figures \.2, 4-3, respectively, and T,_,, 
J- o o and r£ r are the vectors of KGra specified in the beginning of this section. 

To interpret the "boundary conditions" we consider the OCHA structure induced by the 
morphism F (5.2) on the pair (Va, A) . 

The first condition (eq. (5.3)) implies that the ALie^-structure on polyvector fields in- 
duced by the morphism F coincides with the standard Schouten-Nijenhuis algebra structure. 

The second condition (eq. (5.4)) implies that the binary operation of the induced A^- 
structure on A coincides with the ordinary (commutative) multiplication. For degree reasons, 
the image F{t° k ) of the corolla t£ in KGra(0, A;) is zero for all k > 3 . Thus the induced A^- 
structure on A coincides with the original associative (and commutative) algebra structure. 

The third boundary condition (eq. (5.5)) implies that the corresponding ALieoo-morphism 
from Va to C*(A) starts with the Hochschild-Kostant-Rosenberg embedding. The latter 
condition guarantees that the induced ALieoo-morphism is a quasi-isomorphism. 

5.1 Stable formality quasi-isomorphisms as MC elements. Homotopies of stable 
formality quasi-isomorphisms 

Due to Proposition 2.2 and Remark 4.1 stable formality quasi-isomorphisms are in bijection 
with MC elements a of the Lie algebra 

Conv(oc^, KGra) (5.6) 

subject to the three conditions 

if " = 2 ' (5.7) 
10 if n > 3 , 
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^(s- 1 ^) = r oo , (5.8) 

and 

a(s- 1 f 1>fc ) = rj', (5.9) 

where t^, t° k , and t° nk are corollas depicted on figures 4.1, 4.2, 4.3, respectively, and r oo 
and r£ r are the vectors of KGra specified in the beginning of this section. 

We would like to remark that, since all vectors in KGra(0, A;) have degree zero, we have 

a(s~H° k ) = 0, (5.10) 

for all k > 3 and for all degree 1 elements a in (5.6). 

In what follows we denote by ap the MC element in (5.6) corresponding a stable formality 
quasi-isomorphism F . 

According to Section 2.3 the Lie algebra Conv(oCg , KGra) is equipped with the "arity" 
filtration J r .Conv(oCo , KGra) such that Conv(oc„ , KGra) is complete with respect to this 
filtration. 

Hence, following general theory from Appendix C, the set of MC elements of the Lie 
algebra (5.6) is equipped with the action of pro-unipotent group 

exp (VxConv^, KGra) ) . (5.11) 

We claim that 
Proposition 5.1 If a degree zero vector 

£ E Conv(oc^, KGra) (5.12) 

satisfies the boundary conditions 

e(s- 1 t^) = V n>2 (5.13) 
e(s~ 1 t lifc )=0 V k>0 (5.14) 

then 

£ e 7iConv(oc^, KGra) . (5.15) 

The subspace of degree zero vectors £ (5.12) satisfying conditions (5.13) and (5.14) form 
a Lie subalgebra of J-"iConv(oCo , KGra) . Finally, if a is a MC element of the Lie algebra 
Conv(oCg , KGra) satisfying the boundary conditions (5.7), (5.8), (5.9) and £ is a degree zero 
vector (5.12) satisfying (5.13) and (5.14) then the MC element 

c/ = exp(£)(a) (5.16) 
also satisfies conditions (5.7), (5.8), (5.9) . 

Proof. Inclusion (5.15) follows immediately from equation (5.14) for k — . 
Next, since all vectors in KGra(0, k)° have degree zero, we conclude that 

e(s~ 1 t») = V k>2 (5.17) 

for any degree zero vector (5.12). 
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Using equation (5.17) it is easy to see that 

Ki,6](s- 1 t;, fc ) = ° 

for all degree zero vectors £1,^2 £ Conv(oCo, KGra) . 

Moreover, the vector £ 2 ] satisfies condition (5.13) if so do both £ x and £ 2 • Thus, vectors 
(5.12) satisfying conditions (5.13) and (5.14) indeed form a Lie subalgebra of J-iConv(oCo , KGra) . 

Finally, using (5.13), (5.14), and (5.17), it is easy to see that a' in (5.16) satisfies conditions 
(5.7), (5.8), (5.9) if so does a. 

□ 

We can now give the definition of homotopy between two stable formality quasi-isomorphisms. 

Definition 5.2 We say that a stable formality quasi-isomorphism F (5.2) is homotopy equiv- 
alent to F if the corresponding MC elements 

atF, ap € Conv(oc„ , KGra) 

are isomorphic via exp(£) 7 where £ is a degree zero element in J^Conv^c^ , KGra) satisfying 
the "boundary conditions" (5.13) and (5.14). 

Remark 5.1 Proposition 5.1 implies that the defined relation on the set of stable formality 
quasi-isomorphisms is indeed an equivalence relation. 

To explain our motivation behind Definition 5.2 we consider the pair (Va,A), where A 
is a finitely generated commutative algebra in grVect K and V A be the algebra of polyvector 
fields on the corresponding (graded) afline space. 

Recall that a stable formality quasi-isomorphism F gives us a ALie^ quasi-isomorphism 
Up from Va to C*(A) which admits graphical expansion. 

We claim that, if two stable formality quasi-isomorphisms F and F are homotopy equiv- 
alent, then the corresponding ALieoo-morphisms Up and Up are also homotopy equivalent. 
Furthermore, the homotopy between Up and Up admits graphical expansion. 

Indeed, according to [4], any ALieoo-morphism 

U:V A ~* C\A) 

is a MC element in the following auxiliary Lie algebra 

sEom(s 2 S(s- 2 V A ),C'(A)). (5.18) 

(The differential and the Lie bracket on (5.18) are expressed naturally in terms of the differ- 
entials and the Lie brackets on Va and C*(A).) 
Furthermore, two ALieoo-morphisms 

U:V A ~* C'(A) and U:V A ~* C'(A) 

are homotopy equivalent if and only if the corresponding MC elements in the Lie algebra 
(5.18) are isomorphic. 

By merely unfolding definitions it is not hard to see that, if MC elements 

a F ,ap G Conv(oc„ , KGra) 
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are isomorphic via exp(£) for a degree zero vector £ e J-"iConv(oCo, KGra) satisfying (5.13) 
and (5.14), then the MC elements in (5.18) corresponding to Up and Up are isomorphic via 

exp(£') 

where £' is the degree zero vector in (5.18) given by the formula: 

£ > '{v 1 ,v 2 ,...,v n ;a 1 ,a 2 ,...,a n ) = (5.19) 
(_l) e '(«i.-.«n;ai.-.- fc )^ s -i t O ifc )( Ul> U2> . . . , ai , a 2 , . . . , a n ) , 
where e'(f i, . . . , v n ; a±, . . . , a^) is defined in (4.23). 

Example 5.2 In his famous paper [24] M. Kontsevich proposed a construction of a ALie^ 
quasi-isomorphism from the Lie algebra of polyvector fields Va on R d to polydifferential 
operators on M. d . The structure maps of this ALie^ quasi-isomorphism are defined using 
graphical expansion and the ALie^ quasi-isomorphism starts with the standard Hochschild- 
Kostant-Rosenberg embedding. Thus Kontsevich's construction from [24] gives us a stable 
formality quasi-isomorphism over any extension of the field R . 



6 The action of Kontsevich's graph complex on stable formality 
quasi- isomorphisms 

It is possible to produce new homotopy types of stable formality quasi-isomorphisms using 
the action of Kontsevich's graph complex on the Lie algebra 

Conv(oCo , KGra) . 

We describe this action here. 



6.1 Reminder of the full graph complex dfGC 

Let us consider the Lie algebra (in grVect K ) 

dfGC = Conv(A 2 coCom, dGra) . (6.1) 

Since 

oo 

Conv(A 2 coCom,dGra) = JJ s 2 "- 2 (dGra(n)) 5n 

n=l 

vectors in (6.1) are (possibly infinite) linear combinations 

oo 
n=l 

where 7„ is an S^-invariant vector in dGra(n) . 

If all graphs in the linear combination 7„ G (dGra(n)) s ' n have the same number of edges 
e then 7„ is a homogeneous vector in dfGC of degree 

|7„|=2n-2-e. (6.2) 
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For example, the vector r,_. e dGra(2) defined in (5.1) is ^-invariant and hence is a 
vector in dfGC . According to (6.2) the vector carries degree 1 . A direct computation 
shows that 

[r^,r^] = o. (6.3) 

Hence, is a MC element and it can be used to equip the graded vector space (6.1) with 
the non-zero differential 

d = ad r _ . (6.4) 

Definition 6.1 The graded vector space dfGC (6.1) with the differential (6.4) is called the 
full graph complex. 

For example the graph T, e dgra x which consists of a single vertex without edges gives us 
a degree zero vector dfGC . According to the definition of the Lie bracket on dfGC we have 

[r_, r.] = r^. o l r. + cri 2 (r_ o x r.) - r. o x r„ = r^. + r._. - r^. = r M , (6.5) 

where a 12 is the transposition in S2 ■ 
Thus T. is not a cocycle in dfGC . 

Let us also consider the graph T e dgra : which consists of the single loop. 



(6.6) 



The computation on figure 6.1 proves that T is a cocycle in dfGC . It is obvious that the 
cocycle T is non-trivial and it has degree —1 . 

iiii i i 

12 21 12 21 

i i 

+ O + O = 

11 n 

Fig. 6.1: Roman numerals are used to specify the total orders on the sets of edges. For example, in the first 
graph we have (1, 2) < (1, 1) 

According to Section 2.3 the Lie algebra dfGC is equipped with the descending filtration 
(2.45) such that dfGC is complete with respect to this filtration. Since T^. e J-i(dfGC) the 
differential (6.4) is compatible with the filtration on dfGC. 

Since we have exactly two graphs T, and T in dgra l5 T, is not a cocycle in dfGC and 
the cocycle T has degree —1 we conclude that each degree zero cocycle 7 G dfGC has the 
property 

7 GJ r idfGC. (6.7) 

Hence, the Lie algebra iJ°(dfGC) is pro-nilpotent. 

To give an example of a degree zero cocycle in dfGC we consider the tetrahedron in dGra(4) 
depicted on figure 6.2. This graph is invariant with respect to the action of S4 and hence it 
can be viewed as vector in dfGC . According to (6.2) this vector has degree zero. A direct 
computation shows that it is a cocycle and it is easy to see that this cocycle is non-trivial. 
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1 



Fig. 6.2: We may choose this order on the set of edges: (1,2) < (1,3) < (1,4) < (2,3) < (2,4) < (3,4) 

In fact it was proved in [37, Proposition 15] that for every odd number n > 3 there exists 
a non-trivial cocycle which has a non-zero coefficient in front of the wheel with n spokes (see 
figure 6.3). Note that, labels on vertices do not play an important role because vectors in 
dfGC are invariant under the action of the symmetric group. 



2 3 




Fig. 6.3: Here n is an odd integer > 3 

Using the results [37] of T. Willwacher, one can prove 7 the following statement 

Theorem 6.1 (T. Willwacher, [37]) For the full graph complex dfGC we have 

/F(dfGC) = V q < -1. (6.8) 

The vector space if -1 (dfGC) is one-dimensional and it is spanned by the class of the cocycle 
(6.6). Finally, the pro-nilpotent Lie algebras _£/~°(dfGC) and jjtt are isomorphic. 

Remark 6.1 Let T be an element in dgra n . We say that a vertex v of T is a pike if v has 
valency 1 and the edge adjacent to v terminates at v . We observe that, due Proposition 27 
from [37], any cocycle 7 in dfGC is cohomologous to a cocycle in which all graphs do not 
have pikes. 

6.2 The action of dfGC on stable formality quasi-isomorphisms 

For our purposes it is convenient to extend the Lie algebra Conv(oc^ , KGra) (5.6) to the Lie 
algebra 

Conv(oc v , KGra) , (6.9) 

where oc v is viewed as a pseudo-cooperad via the forgetful functor. 
The natural surjective map of collections 



7 For a detailed proof of Theorem 6.1 we refer the reader to paper [9]. 
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gives us the inclusion of the Lie algebra Conv(oCo , KGra) into Conv(oc v , KGra) 

Conv(oc* KGra) ^ Conv(oc v , KGra) . (6.10) 

Thus MC elements of the Lie algebra Conv(oCo , KGra) can be viewed as MC elements of its 
extension Conv(oc v , KGra) . 

Using equation (4.17) we define a natural embedding of dfGC (6.1) into the Lie algebra 
Conv(oc v , KGra) 

J : dfGC M> Conv(oc v , KGra) . (6.11) 
This embedding is given by the formulas 

J{l) w , =7, Al) =0. (6.12) 



oc v (n,0) c 



oc v (n,fc)° 



The embedding J is obviously compatible with the Lie brackets and with the nitrations by 
arity on dfGC and Conv(oc v , KGra). However, we should point out that J is not compatible 
with the differentials. Indeed, the Lie algebra Conv(oc v , KGra) carries the zero differential 
while dfGC carries the non-zero differential (6.4). 

Let «f be a MC element in Conv(oc„ , KGra) corresponding to a stable formality quasi- 
isomorphism (5.2). We claim that 

Proposition 6.1 For every degree zero cocycle 7 e dfGC the equation 

a' = exp(adj( 7 ))ttir (6.13) 

defines a MC element a' in Conv(oCg , KGra) satisfying conditions (5.7), (5.8), and (5.9) . 

Proof. It is obvious that a' satisfies the MC equation in Conv(oc v , KGra). 

Furthermore, since each degree zero cocycle in dfGC belongs to J-idfGC, the MC element 
a' belongs to the Lie subalgebra 

Conv(oc^, KGra) C Conv(oc v , KGra), . 

Next, using the cocycle condition for 7 

[r~,7] = o 

it is not hard to show that a' satisfies condition (5.7). 

Finally, it is straightforward to verify that a' also satisfies (5.8) and (5.9) . 

□ 

Due to Proposition 6.1 degree zero cocycles in dfGC act on stable formality quasi-isomorphisms. 
In the following proposition we list two important properties of this action. 

Proposition 6.2 Let 7 be a degree zero cocycle in dfGC . If a and a are MC elements of the 
Lie algebra (5.6) corresponding to homotopy equivalent stable formality quasi-isomorphisms 
F and F , then the MC elements 

exp(adj( 7 ))a , and exp(adj( 7 ))5 

correspond to homotopy equivalent stable formality quasi-isomorphisms. 
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Furthermore, if 

7=[r~,^] (6.14) 

then there exists a degree zero vector 

f G J r 1 Conv(o^, KGra) 
which satisfies (5.13) and such that 

exp(adj( 7 ))o; = exp(ad^)a . (6.15) 

If, in addition, 

i> e J'n-idfGC 

then the vector^ in (5.13) can be chosen in such a way that 

£ G J^ConvK, KGra) (6.16) 

and 

e(s- 1 < )=^(l„), (6.17) 

where l n is the generator 

g 2-2n 1 e g 2-2n K A2 coC om(n) . 

Proof. Since a and 5 represent homotopy equivalent stable formality quasi-isomorphisms, 
there exists a degree zero vector 

f G J r iConv(oc^, KGra) 
which satisfies (5.13) and such that 

a = exp(ad^)a . (6.18) 
Applying exp(adj( 7 )) to both sides of equation (6.18) we get 

exp(adj( 7 ))5 = exp(adj( 7 )) exp(ad^)a = (6.19) 
exp(ad^) (exp(adj( 7 ))a) , 

where 

£ = exp(ad J(7) )£ (6.20) 

The vector £ obviously belongs to JiConv(oc^ , KGra) . Furthermore, £ satisfies the con- 
dition 

e(s- 1 O = 0, Vn>2 

since so does £ . 

Thus the MC elements 

exp(adj( 7 ))o; , and exp(adj( 7 ))5 

indeed correspond to homotopy equivalent stable formality quasi-isomorphisms. 
To prove the second statement we introduce the Lie algebra (in grVect K ) 

Conv(oc v ,KGra){t}. (6.21) 
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A vector in Conv(oc v , KGra){t} is a formal Taylor power series in an auxiliary (degree zero) 
variable t 

oo 

J2 f fr G Conv(oc v , KGra)[[t]] (6.22) 

r=0 

satisfying the property 

3 m > such that f r G J r m+r Conv(oc v , KGra) . (6.23) 
Let us denote by a(t) the following vector in (6.21) 

a(t) = exp(t ad j( 7 ))o; . (6.24) 
It is easy to see that a(t) enjoys the MC equation 

[a(t),a(t)\ = (6.25) 

and the condition 

«(0(s- 1 O = (^ if > \ =2 ' (6.26) 
10 if n > 3 , 

since so does a and since 7 is cocycle in dfGC . Furthermore, a(t) satisfies the following 
(formal) differential equation 

±<*{t) = [J(y)Mt)] (6-27) 

with the initial condition 

a(t) =a. (6.28) 
t=o 

Let us now assume that 

7 =[r_,^] (6.29) 

for a degree —1 vector in dfGC . 

The degree —1 component of the quotient 

dfGc/j^dfGC 

is spanned by the graph T (6.6) which is a cocycle due to the computation shown on figure 
6.1. Thus we may assume, without loss of generality that 

^GJ^idfGC. (6.30) 

Since the map J (6.11) is compatible with Lie brackets, we have 

j( 7 ) = [J(r_),JW] 

and hence the vector a(t) satisfies the equation 

j t a(t)=[[J(T„),JW},a(t)}. (6.31) 

Let us denote by Aa the difference 

Aa = a(t) - J(r_) G Conv(oc v , KGra){t} (6.32) 
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The MC equation (6.25) for ct(t) implies that 

[J(r_), Aa] + -[Aa, Aa] = 0. (6.33) 
2 

Furthermore, due to equation (6.26), we have 

Aa(s _1 l£) = V n > 2. (6.34) 

Using the Jacobi idenity, identity [J(r„), J(r„)] = 0, and equation (6.33) we rewrite 
equation (6.31) as follows 

j t a{t) = [[J(r_), J(V)], J(T„)] + [[J(T„),J(^)],Aa] = [[J(T„), Jty)], Aa] = 

-[[JW,Aa],J(r M )] - [[J(r_),Aa], Jty)] = 

-[[Jty),Aa], J(r_)] +i[[Aa,Aa], J(V)] = 

-[[J(V),Aa],J(r_)j -i[[Aa, J(^],Aa] - ^[[J(^), Aa], Aa] = 

-[[J(V0,Aa],a(t)]. 
Thus the vector a(t) (6.24) satisfies the (formal) differential equation 

j t a(t) = m,a(t)], (6.35) 

is the degree zero vector 

f (f) = -[J(i/>), Aa] G Conv(oc v , KGra){t} . (6.36) 

Inclusion (6.30) implies that the zeroth term in the expansion of £ belongs to J-iConv(oCo , KGra) 
Moreover, due to equation (6.34), we have 

£(*)(£)=<) Vn>2. 

Thus, Theorem C.l from Appendix C.l implies the existence of the desired vector 

£ G J\Conv(c<, KGra) 

for which equation (6.15) holds. 
If 

V> G J'n-idfGC 
then £(£) G .F n _iConv(0C v , KGra){t} and hence 

£ G J r „_iConv(oc^, KGra) . 

To compute £(s _1 t° ) we notice that 

£ - £ G J r „Conv(oc^, KGra) . 
t=o 
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Therefore 

e(s- 1 t; ) = -[JW,a-r_](t; ) = 

= a(s-X ) o 1>( J(^)(s- 1 t^) = 

rS r oi )( f(i„) = # n ). 

The desired statements are proved. □ 
Proposition 6.2 implies that 

Corollary 6.1 The action of degree zero cocycles o/dfGC on stable formality quasi-isomorphisms 
descends to an action o/exp (if (dfGC)) on homotopy classes. 

Proof. Let 7 be a degree zero cocycle of dfGC . Due to the first statement of Proposition 6.2, 
exp(7) transforms homotopy equivalent stable formality quasi-isomorphisms to homotopy 
equivalent stable formality quasi-isomorphisms. 

Thus it remains to prove that, if 7' is cohomologous to 7 then MC elements 

exp(adj(y))cK and exp(adj( 7 ))a (6.37) 

are connected by the action of exp(ad^) for a vector 

f G J"iConv(oc^, KGra) 

satisfying condition (5.13) 

Using the fact that the difference 7' — 7 is exact, it is easy to see that 

CH(- 7 ,7') 

is also exact. 

Therefore, due to the second statement of Proposition 6.2, the MC elements 

exp(adj( 7 )) exp(adj(y)) a and a 

are connected by the action of exp(ad^) for a vector £ e J-iConv(oCo , KGra) satisfying con- 
dition (5.13). 

Hence, the MC elements (6.37) represent homotopy equivalent stable formality quasi- 
isomorphisms. □ 

Remark 6.2 Let A be a finitely generated commutative algebra in grVect K and Va be the 
algebra of polyvector fields on the corresponding (graded) affine space. It is not hard to see 
that ALieoo-morphisms from Va to C'(A) which correspond to «f and (6.13) are connected 
by the action described in [23, Section 5] by M. Kontsevich. 

Let us now state the main result of this paper 

Theorem 6.2 The pro-unipotent group exp(if°(dfGC)) acts simply transitively on the set of 
homotopy classes of stable formality quasi-isomorphisms. 

The proof of this theorem occupies the next two sections of the paper and it depends on a 
few technical statements which are proved Appendices A and B. 

To conclude this section, we observe that the combination of Theorems 6.1 and 6.2 implies 
that 
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Corollary 6.2 The set of homotopy classes of stable formality quasi-isomorphisms is a tor- 
s or for the Grothendieck-Teichmuller group GRT. □ 

In subsequent paper [7] we develop Tamarkin's construction in stable setting and prove 
that this construction gives us an isomorphism from the GRT-torsor of Drinfeld's associators 
to the GRT-torsor of stable formality quasi-isomorphisms. 



7 The action of exp (#°(dfGC)) is transitive 

Let F and F be operad morphisms 

F,F : OC ->■ KGra 

both satisfying boundary conditions (5.3), (5.4), and (5.5) . Furthermore, let a and a be 
MC elements in Conv(oc^ , KGra) corresponding to F and F, respectively. In other words, 



as" 1 = F 



(7.1) 



and 

5s" 1 = F , (7.2) 

oc 

Since a and a satisfy the equations 

[a, a] — , [5,5]=0 (7.3) 

the difference 

5a = a — a (7.4) 

is a MC element in the Lie algebra Conv(oc^, KGra) with the new differential ad a . In other 
words, 

[a,6a] + -[6a,6a] = 0. (7.5) 

Since oc„ is spanned by vectors s _1 t c m (m > 2), s _1 t° k (k > 2) and s" 1 t° m k (m > 1, k > 0), 
equation (7.5) is equivalent to the following three identities (here we also use (2.56)) 

//(as" 1 <g> Sas^ 1 (P(O) + Sas- 1 <g> as' 1 (V(t c J) + 5as^ <g> das' 1 (V(t c m ))) = , (7.6) 

/x(as _1 <g> 5as- 1 (V(t° k )) + das' 1 <g> as" 1 (V(t° k )) + das' 1 <g> das' 1 (V(t° k ))) = , (7.7) 

^(as- 1 ®fcs- 1 (D(C ifc ))+fes- 1 ®as- 1 (P(C ifc )) + fes- 1 ® Sas' 1 (V(t° m>k ))) = , (7.8) 
where \i is the multiplication map: 

\i : OP(KGra) ->■ KGra . 

Boundary conditions for a and a imply that 

<fa(s _1 t c m ) = , V m>2, (7.9) 

5a(s _1 t° k ) = , V k>2, (7.10) 
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and 

5a(s-H° lk ) = 0, V A:>0. (7.11) 
Thus there exists n > 2 such that 

<fa(s -1 C )fc ) = 0, V m<n, A;>0. (7.12) 

Vectors 

M s_1 Ck) e KGra(m,A;) 

for m > n and k > will play an important role. For this reason we reserve for them the 
special notation: 

5a m , k :=5a(s~H^ k ). (7.13) 

Since the restriction 

Sa 



is S m x Sk equivariant, we conclude that 



5a mtk E (KGra(m, k)°) Sm . 

Furthermore, using equation (4.6) and the fact that 5a has degree 1 in the Lie algebra 
Conv(oCg , KGra), we conclude that the vector ba m ^ has degree zero in 



s 



2m-2+h 



(KGra(m,k)°) Sm . (7.14) 



So, from now on, we view 5a mt k as a vector in (7.14). 

Equation (7.12) implies that the components X>i_ie(t° fe ), V'(t° nk ) and V"(t° nk ) do not 
contribute to the left hand side of equation (7.8) for m = n. 

Hence we have 

//(as" 1 ® Sas- 1 (PAs(t£, fc )) + Sas- 1 ® as" 1 (P A s(t^)) (7.15) 

+<5as- 1 ® 50S- 1 (V A5 (t° nk ))) =0. 
Equation (7.10) implies that 

das' 1 ^Sas- 1 (Z>As(t° )fc )) = . 

Therefore equation (7.15) is equivalent to 

^(as- 1 ® fes- 1 (P As (t°, fe )) + fes- 1 ® as^ 1 (X>A.(t', fc ))) = . (7.16) 

Using the boundary condition (5.8) and equation (5.10) we rewrite equation (7.16) as 
follows 

r oo °2,o 8a n ,k-i - 5&n,k-i °i,o r oo + Sa n ,k-i °2,o r oo - • • • (7-17) 
+ (-l) k - 1 5a njk - 1 o k _ lt0 T oo (-l) k T oo o 1<0 5a n ^ 1 = . 

where 

Sa n , k . 1 = Sa(s- 1 t ntk _ 1 ). (7.18) 
Thus, we proved the following statement. 
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Claim 7.1 If equation (7.12) holds then, for each k > 0, the vector 5a nt k is a degree zero 
cocycle in the cochain complex 

KGra£° ch = s 2n ~ 2 s fc (KGra(n, k)°) Sn (7.19) 

fc>0 

with the differential d Uoch given by the formula 

9 Hoch ( 7 ) = r oo o 2)07 - 7 o 1)0 r oo + 7 o 2;0 r oo -... (7.20) 
+(-i) fe 7Ofci0 r oo (-i) fc+1 r oo o li07 , 

7 e s 2n ~ 2+fc (KGra(n, k)°) S " . □ 

The cochain complex (7.19) is examined in detail in Appendix A. However, for now, we 
only need Corollary A. 2. Namely, combining Corollary A. 2 with Claim 7.1 we easily conclude 
that 

Claim 7.2 The white vertex of each graph in the linear combination 

<Ja n) ies 2n - 1 (KGra(n,l)°) Sn 

has valency 1 . □ 

7.1 Pikes in 5a nfi can be "killed" 

In general linear combinations 5a mt k (7.13) may contain graphs with a black vertex of valency 
1 whose adjacent edge terminates at this vertex. We call such vertices pikes. 
Provided equation (7.12) holds, we have the following statement. 

Claim 7.3 In the homotopy class [F] of a stable formality quasi-isomorphism F there exists 
a representative for which all graphs of the linear combination 5a n> o do not have pikes. 

Proof. Let us denote by 5a r n0 the linear combination in KGra(n, 0)° which is obtained from 
Sa n fl by retaining only graphs with exactly r pikes. 

Since 5a r n is a linear combination of graphs without white vertices, it is a cocycle in the 
complex (B.l) with the differential D (B.5) examined in detail in Appendix B. According to 
Lemma B.3 from this appendix we have 

W{5al fi )=r5al fl . (7.21) 

Thus, for the vector 

Xn-i,i = -£V(<K,o) e s^-^KGrafn- M) )*"" 1 , (7.22) 

r>l r 

the linear combination 

<fa n , + 3(Xn-i,i) (7.23) 

does not have pikes. 

Next, we define the degree vector 

£ E Conv(oc^, KGra) 
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by setting 

^s- 1 t°_ M ) = Xn-1,1 , tfs" 1 O = £(s- x t°J = e(s- x C ;fc ) = (7.24) 

for all mi, k\ and for all pairs (m, k) ^ (n — 1, 1) . 

Then, we act by exp(ad^) on the MC element a and get a new MC element 

a' = exp(ad^)5 . (7-25) 

We denote by 5a' = a' — a the new difference between MC elements and remark that 

5a' = exp(ad^)5o; + exp(adg)a: — a . (7.26) 

To prove the desired claim, we need to verify the following two statements about 5a': 

• First, we should check that 

fe'(s- 1 C jfc )=0 (7.27) 

for all m < n and k > ; 

• Second, we need to show that each graph in the linear combination 

5a'(s-H° nfi ) (7.28) 

has no pikes. 

To prove (7.27), we will use the additional descending filtration T l t by arity of the color 
c (see equation (2.47) in Section 2.3). 
Equations (7.9) and (7.12) imply that 

5a G J r ;_ 1 Conv(oc^, KGra) . (7.29) 

Furthermore, we have 

a e Jo C Conv(oc^, KGra) , (7.30) 

and 

£G J^ 2 Conv(oc v ,KGra). (7.31) 

Therefore equation (7.27) holds obviously for m < n — 1. 
Equations (7.29) and (7.31) imply that 



^(s- 1 t° n _i, k ) = 7i ad !(«) (s" 1 K-i,k) • (7-32) 

9=1 

Thus we need to prove that 

oo 1 

J2^l(a){s- 1 t° n _ 1 , k )=0. (7.33) 



We leave the easy case n = 2 to the reader and proceed to the case n > 2 . 
If n > 2 then we have the inequality 

(n-2)(q- 1) > 1, V q > 2 
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which implies that 

q(n — 2) > n — 1 

and hence 

ad|(«)(s- 1 t^ life ) =0 V q>2. 

On the other hand, 
for all 7^ 2 and 

[£, «] ( S_1 tn-lj = Xn-1,1 °l,o Too - r oo O 1>0 Xn-1,1 ~ Too °2,o Xn-1,1 = 

because the white vertex in each graph of the linear combination Xn-1,1 has valency 1 . 
Thus equation (7.27) holds for all m < n and k > . 

Let us now prove that each graph in the linear combination (7.28) has no pikes. 
It is not hard to see that for every / e Conv(oc„ , KGra) 

n 

k/Ks-X,,) = -(-l) m E(^ i ,id)(e(s- 1 t^ 1>1 ) o 1>0 f(s-Hl )) , (7.34) 

i=i 

where r nji is the following family of cycles in S n 

( 1 ... % - 1 i . . . n - 1 n \ 
T ^=^l ... t-l i + 1 ... „ i ) ■ ^ 

Therefore <5a:(s _1 t° ) and [£, a](s _1 1° ) are the only possibly non-zero terms in <5c/(s _1 t° ) . 
Thus 

n 

Ms" 1 1%) = 5« n ,o + id) ^(s- 1 t^i) o 1)0 ^(s- 1 1° 1>0 )) = (7.36) 

i=i 

n 

Sa n>0 + ^(r n „ id) ^(s- 1 t^_ lfl ) o 1>0 r*) = 
i=i 

<5a„ i0 + f (Xn-i,i) ■ 

As we showed above, all graphs in this linear combination do not have pikes. 
Claim (7.3) is proved. 

□ 

7.2 Sa n fi is a cocycle in dfGC 

Since 5a nj o = 5a(s _1 t° ) is a linear combination of graphs with only black vertices and it 
is invariant with respect to the action of S n , we may view 5a n fl as a vector in dfGC (6.1). 
Furthermore, since 5a nt o has exactly 2n — 2 edges, 5a n ,o has degree zero in dfGC . 

Due to Claim 7.3, we may assume without loss of generality that, the linear combination 
5a n fl does not contain graphs with pikes. 

We claim that 

Claim 7.4 Let a and a be MC elements in (5.6) corresponding to stable formality quasi- 
isomorphisms. If 5a satisfies (7.12) and all graphs in the linear combination 5a n fl do not 
have pikes, then the vector 5a nt o is a degree zero cocycle in dfGC (6.1). 
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Proof. Let us consider the identity (7.8) for m = n + 1 and k — 

fiias- 1 ® fes- 1 (P(t' +1>0 )) + fes- 1 ® as- 1 (P(t' +1>0 )) (7.37) 
sfcaT 1 (2>(t^ 1>0 )))=0. 

Since 

n+l 

2>(t° +i,o) = E E ( r > id ) (tJU-2-p.o *p) + (7-38) 

p=2 reSh Pi „ + i_p 

n 

~E E ^ (*r,l *n +l-r,o) 

r=l a-eSh rin+ i_ r 

and 5a satisfies (7.9) and (7.12), we have 

das" 1 <g> Sets' 1 (V(t° n+lfl )) = , 
fes" 1 ® as- 1 (P(t° +li0 )) = (7.39) 

n+l 

(r, id) (Sa nfi o ljC r_) - E( T n+i,i, id ) ( 5 "n,i °i,o r|j r ) , 

TSSh2,n-l i=l 

and 

n+l 

as- 1 ® fes- 1 (P(t° +1)0 )) = - E(^n+i,i, id) (r? r o 1>0 5a n , ) , (7.40) 

i=i 

where c^+i^ is the family of cycles 

f 1 2 ... i i + 1 ... n + l \ ( . 

a ^={ i 1 ... i-l i + 1 ... n + l J ' (7 ' 41) 

in S n+ i and r n+ i ti is defined in (7.35). 

Thus we get an identity which involves both Sa n fi and 5a n ^\ 

n+l 

^2 (r, id) (5a n> o o 1>t r_) - y^(<7„ +M , id) (r^ r o 1|0 5a n! p) (7.42) 

reSh 2 , n -i i=l 
n+l 

- E( r "+ 1 ' i ' ^ t^"' 1 0l > r r ) = • 
i=l 

Notice that consists of a single black vertex and the insertion 5a n ,i o l rjf is nothing 
but replacing the single white vertex in each graph of the linear combination <5a n + by black 
vertex with label n + 1 . 

On the other hand, Claim 7.2 says that all white vertices in 5a nj i have valency 1 . Thus, 
for each graph in 5a njl o l Tq 1 the black vertex with label n + 1 is necessarily a pike. 

Since Sa n>0 does not have pikes, the sum 

n+l 

- E^ 1 ^' id ) ^ a ^ 1 oi .° r o r ) • 

i=l 
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should necessarily cancel the all the graphs with pikes in the sum 

(r,id)K o lit r M ). (7.43) 

T€Sll2,n-l 

It is not hard to see that the graphs with pikes in the expression (7.43) form the following 
linear combination 8 

n+l 

^(r n+M ,id)(r^o 1)C fe nj0 ), (7.44) 

i=i 

where r n+ i^ is defined in (7.35) and 

= l~l • (7.45) 



Thus we conclude that 

n+l n+l 



~ ^2(T~n+i,i, id) (Sa nA o 1>0 T^ r ) = - ^(r n+M , id) (r^. o 1>( Sa nfi ) , (7.46) 

i=l i=l 

On the other hand, we have 

n+l n+l 

- 5^(°™+M' id ) ( r i r °i,o $ a n,o) = - ^(rn+i.i, id) (r^. o 1>( 5a nfi ) , (7.47) 
i=i i=i 

where 

= l^i . (7.48) 



Therefore identity (7.42) implies that 

n+l n+l 

^2 ( r > id ) ( Sa n,o °i,c r_) -^(t„ +m , id) (r^, o ljC 5a nfi ) -^(vi. id ) ( r ^. °i,c fo n , ) = . 

TGSh 2 ,„_i i=l i=l 

In other words, 5a n fl is indeed a cocycle in dfGC (6.1). 

□ 

Claim 7.4 has the following corollary. 

Corollary 7.1 Let a and a be MC elements in (5.6) corresponding to stable formality quasi- 
isomorphisms. If 5a satisfies (7.12), and all graphs in the linear combination Sa nt o do not 
have pikes, then there exists degree zero cocycle 7 G dfGC such that 



(a - ( exp(ad J(7) )a)) (s" 1 t° nfl ) = , (7.49) 



and 



(a - (exp(ad J(7) )a)) (s" 1 ^,) = (7.50) 
for all m < n and k > . 



B Here we use the fact that Sa„fi carries an even degree. 



49 



7(lm) 



Proof. Due to Claim 7.4 the linear combination 5a n: o is a degree zero cocycle in dfGC . So 
we set 

l = 5a nfi . (7.51) 

In other words, 

-Sa n fl if m = n and 
otherwise , 

where l m denotes the generator 

s 2 - 2m l e s 2 - 2m K = A 2 coCom(m) . 
Thus, for any degree 1 element / G Conv(oc v , KGra) we have 

[J{l), t', ) = -Kf s ^ ® (t° li0 o 1>e t« )) = (7.52) 

-/(s-XoK^ 

and 

[■/(7),/](s- 1 t; >0 ) = 0. (7.53) 

Therefore, 

( exp(ad J(7) )a) (s^ 1 1° >0 ) = c^s" 1 t° >0 ) - afc" 1 1° 1)0 ) o 1>( 7 = (7.54) 
+5a„ i0 - Tg r o ljC 7 = <5a„ i0 - 7 = 

and equation (7.49) follows. 
In addition, since 

J(i) e J r ;_ 1 Conv(oc v ,KGra), 
we conclude that (7.50) holds as well. 

□ 

7.3 If 5a ni o = then the remaining vectors 5a 1lyk can be "killed" by adjusting 
the representative F 

Due to Corollary 7.1, we can assume, without the loss of generality, that Sa nt o = 0. In this 
section we prove the following statement. 

Claim 7.5 If Sa satisfies (7.12), and 

5a nfi = (7.55) 

then there exists a degree zero vector £ e J r „-iConv(oc v , KGra) satisfying condition (5.13) 
and such that 

(exp(ad{)(5) -a) {t° m>k ) = V m < n, k > . (7.56) 
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Proof. Suppose that 5a n ^ ^ for some k . Hence there exists k! > 1 such that 

5a n:k = V k<k' (7.57) 

or equivalently 

5(s- 1 t: tifc ) = a(s- 1 t; fc ) V k<k>. (7.58) 

We will now prove that 5a n ^' can be "killed" by switching to a MC element isomorphic 
to 5 via 

exp(£ fc ') 

where is a degree zero vector in Conv(oc v , KGra) satisfying (5.13) and 

i k > E J r „ +fe /_ 2 Conv(oc v , KGra) . 

The proof of this fact consists of two steps. In the first step, we switch to a MC element 
which is isomorphic to a and such that 

5 (1) (s~ 1 C ife )-a(s- 1 C ife ) = V m<n, k>0, (7.59) 

5?« (s" 1 1" >fc ) - ^(s- 1 t" >fc ) =0 k < k' , (7.60) 

and the vector 

^(s- 1 ^,)-^- 1 ^,) (7.61) 

satisfies Properties A.l, A. 2, i.e. for each graph in (7.61) white vertices have valency 1 and 
the linear combination (7.61) is anti-symmetric with respect to permutations of labels on 
white vertices. 

In the second step we switch to a MC element which is isomorphic to and such 
that 

5 (2) (s- 1 C ife )-a(s- 1 C ife ) = V m<n, k>0, (7.62) 

5 (2) (^ X t° n , k ) - a(s~ l t" >fc ) = k < k' . (7.63) 
The second step is based upon an auxiliary construction described in Appendix B. 

Step 1. If k' — 1 then the linear combination 5a n> k> already satisfies Properties A.l, A. 2 
due to Claim 7.2. So, in this case, we proceed to Step 2. In Step 1, it remains to consider 
the case k! > 2 . 

Due to Claim 7.1, the vector 

S 

5a n , k , es 2n - 2+k '(KGra(n,k'y^ " (7.64) 

is a cocycle in the complex (A.l) with the differential (A. 2). Thus, Corollary A.l implies 
that there exists a vector 

i> n ,k>-i e s 2n+k '~ 3 (KGra(n, k' - 1)°) " (7.65) 

such that 

Sa n>k , - 9 Hoc Vn, fe '-i (7.66) 
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satisfies Properties A.l, A. 2, i.e. for each graph in (7.66) white vertices have valency 1 and 
the linear combination (7.66) is anti-symmetric with respect to permutations of labels on 
white vertices. 

So we form a degree zero vector 

& G Conv(oc v , KGra) 

by setting 

^(s-Xfc'-i) = > = eAs-'KJ = eA^KJ = (7.67) 

for all mi > 2, fci > 2, and all pairs (m, A;) 7^ (n, fc' — 1) . 
It is obvious that 

& G J r „ + ^_ 2 Conv(oc v , KGra) , (7.68) 

and 

& G ^_ 1 Conv(oc v , KGra) . (7.69) 
Next we consider the MC element 

= exp(ad f i )(5) (7.70) 
isomorphic to 5 via exp(ad f i ) and denote by 5a^ the difference: 

5aW=5?W-a. (7.71) 
Expression (7.71) can be rewritten as 

Sa^ = exp(ad £ i )(8a) + exp(ad £ i )(a) — a . (7.72) 
Using (7.72) and inclusions (7.68), (7.69) we conclude that 

5a (1) (s _1 t°„ hk ) = V m < n, k>0, (7.73) 

and 

<$a (1) (s _1 t° )fc ) = V Ki'-2. 
Furthermore, using the inequality ra + fc' — 2 > 2, it is not hard see that 

*« (1) (s- 1 t" >fc ,_ 1 ) = [^,a](s- 1 t" >fc ,_ 1 ) 

and a direct computation shows that a](s~ 1 1° = 0. Thus 

fe«(s- 1 t^) = 0, V fc<tf. (7.74) 

Finally, for t° fc , we get 

5a^( S -H° njk/ ) = 5a n , k , + [^,«](s _1 t^) = 

k'-2 

5a n , k , + ^(-ln^s- 1 ^,^) o p+li0 o^t") 

p=0 

-^(s- 1 t°) o 2 , ^(s" 1 1» ,,_,) + (-^^"^(s- 1 1°) o 1>0 ti^ 1 ti = 
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5a n , k , - a Hoc Vn, fc '-i • 

Thus 6a (1) (s _1 t° fc ,) satisfies Properties A.l, A.2. 
We can now proceed to Step 2. 

Step 2. Let us introduce the notation 

and consider identity (7.8) for m — n + 1, k — k' — 1 and 5a replaced by ^a^ . 
Using (7.73), (7.74) together with the identities 

5a^\t c m ) = 5a w {t° k ) = V m > 2, k>2 

we deduce that 

/i^a^s" 1 ® (JaC^s" 1 ^(t^,^)) = , (7.75) 
/.(feWs- 1 ® as" 1 ©(t^.J) = (7.76) 

fe'-3 n+1 fc'-l 

- £(-l)^a£ 1>Jfc ,_ 2 o p+lj0 T 00 - ^ £(-1)* (r n+M , id) {5a% o p+1 , r*) , 

p=0 i=l p=0 

and 

^(as- 1 ® Ja^s- 1 ©(t^.J) = T 00 o 2>0 *a£> 1>Jfc ,_ 2 (7.77) 

+(-i) fc '- 1 r oo o li0 fe« lifc/ _ 2 , 

where r„ + i ; i is defined in (7.35). 

Combining all these terms we get the following identity: 

71+ 1 fc'-l 

EE(- 1 ) P ( r ^- id )( fe S'°^rJ; r ) = r oo o 2i0 fc« lifc/ _ 2 + ( 7 .78) 

i=l p=0 
fc'-3 

E(- 1 ) P+1 ^i+l, fc '-2 °P+1,0 Too + (-l)^rooO M fei + l, fc '- 2 • 
p=0 

Thus the vector 

n+1 k' 

Pn+i, fe '-i = E E(- X ) p ( r «+M- id ) °*» r o r ) ( 7 - 79 ) 

i=l p=l 

is <9 Hoch -exact in 

s 2(n+l)-2+(fc'-l) ( KGra(n + 1? k > _ ty 3 ^ (7>g0) 

Using the antisymmetry of 5a^\, with respect to the action of Sh> on the labels of white 
vertices, we see that 

k' 

E(-!) P fo+i* id) {SaQ, o p>0 r*) = k! (r„ +M , id) {8a% o 1>0 r*) . 
P =i 
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Therefore the expression (7.79) can be rewritten as 

fctv-i = a(*«£lO » (7-8i) 

where is the operation defined in (B.5) in Appendix B. 

Hence p n +i,k'-i is a vector in (7.80) satisfying Properties A.l, A. 2. Combining this ob- 
servation with the fact that p n +i,k'-i is <9 Hoch -exact and using the second claim in Corollary 
A.l we conclude that 

Pn+l,k'-l — • 

In other words, 5a^\, is a cocycle in the cochain complex (B.l) with the differential d (B.5). 
Since k' > 1, Corollary B.l from Appendix B implies that there exists a vector (of degree 

-1) 

V>n-1,*'+1 G s 2(n-l)-2+fc'+l ( KGra(n _ ^ + ^of^ {? ^ 

which satisfies Properties A.l, A. 2 and such that 



■ m ■ 

1=1 

Using V'n-i.fc'+i we define the following degree zero vector 

& e Conv(ocr, KGra) 

by setting 

eA^K-i^i) = -*Pn-i, k > + i , ^(s- 1 ^) = ^(s- 1 ^) = ^(s- 1 ^) = (7.84) 

for all mi, ki and for all pairs (m, k) ^ (n — 1, k! + 1) . 
It is obvious that 

$ G J r n+fc /_iConv(oc v , KGra) , (7.85) 

and 

il e J-; t _ 2 Conv(oc v , KGra) . (7.86) 
Next we consider the MC element 

5 (2) =exp(ad £2 )(5 (1) ) (7.87) 
isomorphic to dP^ via exp(ad^2 J and rewrite the difference 

<W 2 ) = 5^ - a (7.88) 

as follows 

5a {2) = exp(ad f 2 / )(5a (1) ) + exp(ad 5 2 ; )(a) - a . (7.89) 
Inclusion (7.86) implies that 

<Sa (2) (s _1 C )fc ) = V m<n-l, jfe>0. 
Furthermore, using the inclusion 

5a {1) e J r „_iConv(oc v , KGra) 
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we conclude that 

s^ 2 \s-Hu, k ) = E ^ («)( s_1 *-!,*) 

p. k 

p=l 

Let us, first, consider the case n = 2 . In this case 



simply because 

for all q > 2 and for all 

Thus 



ad p 2 (a)(s -1 t; fc ) =0 Vj)>2 (7.90) 

^(t;) = [^,/](s- 1 t;) = o 

/ G Conv(oc v , KGra) . 



5a (2 )(s- 1 t; ifc ) = [^,a](s- 1 t; >fc ). (7.91) 
If n > 2 then we have the inequality 

(n-2)(p-l)>l 

which implies that 

p(n — 2) > n — 1 . 

Hence inclusion (7.86) implies that 

ad^(a)(s- 1 t^)=0 V p>2 

and we have 

5a^(s-HU, k ) = [^(s- 1 ^) . (7.92) 

Combining (7.91) with (7.92) we conclude that equation (7.92) holds for all n > 2 . 
For the right hand side of (7.92) we have 

k'-2 

E(- 1 )^'( s_lt U fe -i)°p+i> Q; ( s " lt 2) 

p=0 

-O^t") O 2j0 CAS- 1 tU, k -l) + (-l)*- 1 ^" 1 ^) O 1>0 ^(S- 1 ^.^) 

= 9 Hoch 4Ms- 1 t»_ lifc _ 1 ). 

The expression d Roch ^ kl {s~ l t ^ ^) = for k ^ k' + 2 because f^s -1 t°_ ljg ) = 
whenever g 7^ A;' + 1 and 

because the vector i/) n -i,k'+i satisfies Properties A.l, A. 2 and hence is <9 Hoch -closed. 
Thus we conclude that 

Saris' 1 t° m>k ) = V m<n-l, k>0. (7.93) 

To complete Step 2 it remains to show that 

Saris' 1 t° n:k ) = V k < k' . (7.94) 
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For k < k' equation (7.94) follows immediately from the inclusion (7.85) and for k = k! 
we get 

^(s- 1 K, k >) = Sa<& + a] (s- 1 t°, fe ,) = 

k n 

*«£l + E D- 1 )^*, id ) (^( s_1 w+i) a ^ tw) = 

p=0 i=l 

fc' n 

5 <t - E E(- 1 ) p ( r ^> id ) (^i, fe ' + i °p+i,o C) . 

p=0 i=l 

On the other hand, since VVi-i,fc'+i is anti-symmetric with respect to permutations of labels 
on white vertices, 

k' n n 

E E( -1 ) P ( Tn '*' id ) i^n-hk'+i Op+i.0 To r ) = (A;' + 1) E( r ™^' id ) (V'n-i.fc'+i °i,o To r ) 

p=0 i=l i=l 

Hence, 

*a (2) (s- 1 t', fc ,) = 

due to equation (7.83) and Step 2 is complete. 

Summarizing the results of Step 1 and Step 2, we conclude that there exists vectors 

^, G J> t+fc /„ 2 Conv(oc v , KGra) , ^, G J r n+jfc /_iConv(oc v , KGra) , 

such that 

(exp(ad^) exp(ad^i / )(5) — a) (t^ fe ) = V m < n, A; > (7.95) 

and 

(exp(ad c2# )exp(ad c i # )(5)-a)(t' ifc ) = V k < k' . (7.96) 

Thus, for 
we get 
and 



& = CH(&,&) G J- n+fe ,_ 2 Conv(oc v , KGra) (7.97) 
(exp(ade fc ,)(5)-a)(C ifc ) = V m < n, fc > , (7.98) 



(exp(ad Cfc/ )(5)-a)(t» >fc ) = V k < k' . (7.99) 
Claim 7.5 can now be proved by induction on k! . Indeed, by setting 9 

i = lim CH(&,, CH(^_i, (• • • , CH(6, &)) • • • ) (7.100) 

fc'— >oo 

we get an degree element 

£ G J> t _iConv(oc v , KGra) 

such that (7.56) holds. 
Claim 7.5 is proved. 

□ 

Here is the upshot of the above intermediate steps: 



9 The limit (7.100) exists because Conv(oc v , KGra) is complete with respect to the filtration by arity. 
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Claim 7.6 If a and a are MC elements o/Conv(oc v , KGra) corresponding to stable formality 
quasi-isomorphisms and there is n > 2 such that 

(5-a)(s _1 t^ jfc ) = V m<n, k>0, (7.101) 

then there exists a degree vector 

£ (n) e J r n _iConv(oc v , KGra) (7.102) 

satisfying (5.13) and (5.14) and a degree zero cocycle 

7 (n) G J^-idfGC (7.103) 

such that 

(exp(ad^(n))5 — exp(adj( 7 (n)))o;) (s -1 t^ i(fc ) = V m<n + l, k>0. (7.104) 

□ 

Iterating this argument infinitely many times, we conclude that the MC element a is 
connected to the MC element 

lim exp(ad f (Ao) . . . exp(ad f (n+i)) exp(ad f (n))5 (7.105) 

iV-^oo q q q 

via the action of element 

^lim exp(adj( 7 (A0)) • • • exp(ad J(7 (n+i))) exp(ad J(7 (n))) . (7.106) 

The limits in (7.105) and (7.106) exist due to completeness of Conv(oc v , KGra) and dfGC 
with respect to the filtration by "arity" . 

We proved that the action of exp (ff°(dfGC)) on homotopy classes of stable formality 
quasi-isomorphisms is transitive. 



8 The action of exp (#°(dfGC)) is faithful 

Let a be a MC element of Conv(oc v , KGra) representing a stable formality quasi-isomorphism. 
Furthermore, let 7 be a degree zero cocycle in dfGC . Let us assume that there exists a degree 
zero vector 

£ G J r iConv(oc v , KGra) (8.1) 
which satisfies conditions (5.13), (5.14) and such that 

exp (adj( 7 ))a = exp (ad^)a . (8.2) 

Our goal is to show that 7 is exact. 

Let us assume that 7 is not exact and try to arrive at a contradiction. 

If 7 is not exact, then there exists an integer n > 3 (every non-trivial degree zero cocycle 
is cocycle lies in J^dfGC) such that 7 is cohomologous to a cocycle 7' e J-" n _idfGC but is not 
cohomologous to any cocycle in J^dfGC . 

Thus we may assume, without loss of generality, that 10 

7 E JVidfGC (8.3) 

10 i.e. all graphs in 7 have > n vertices. 
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and the linear combination of all graphs with exactly n vertices in 7 forms a non-trivial 
cocycle in dfGC . 

Furthermore, due to Remark 6.1, we may also assume, without loss of generality, that 

Condition 8.1 Every graph in the linear combination 7 does not have pikes. 
Equations (5.14), and (5.17) imply that 

f G J[Conv(oc v , KGra) . (8.4) 
Hence, there exists an integer m > 2 such that 

f e J r ; t _ 1 Conv(oc v , KGra) . (8.5) 

In other words, 

£(s -1 C ife ) = V m'<m-l, k>0. (8.6) 
Since the filtration Tl is decreasing, we may assume, without loss of generality, that 

m<n-l. (8.7) 

So now we have equation (8.2), where 7 is a degree zero cocycle in J-^idfGC, £ is a degree 
zero vector in J r ^ 8 _ 1 Conv(oc v , KGra) satisfying conditions (5.13), (5.14) and 

2 < m < n — 1 . 

The vectors ^(s" 1 t° m ^ k ) will play a special role. So we reserve for them the special notation 

u*:=e(s -1 Cj)- ( 8 - 8 ) 

8.1 The vectors Cm,k are <9 Hoch -closed 
We claim that 

Claim 8.1 Let 7 be a degree zero cocycle in J-^idfGC and £ be a degree zero vector in 
J r ^ l _ 1 Conv(oc v , KGra) satisfying conditions (5.13), (5.14). If equation (8.2) holds and 

2<m<n-l, (8.9) 

then 

d Hoch U,k = V k>0, (8.10) 

where d Hoch is defined in (7.20). 

Proof. Since 7 € J^-idfGC, inequality (8.9) implies that 

exp (ad J(7) )a (s^ 1 t°„ hk ) = a (s^ 1 t^ >fc ) . 
Next, using the inequality m > 2 and inclusion (8.5), it is not hard to show that 

ad^(a)(s- 1 C ifc )=0 V q>2. 

Thus, we conclude that 

[CaKs-UV )=0. (8.11) 
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Using inclusion (8.5) once again we can simplify the left hand side of (8.11). Namely, 

fc-i 

[MOrX*) = E(- 1 ) J,_1 ^ s_lt Vi) Oo, P a(s- 1 t^) 
p=l 

+(-l) fe - 1 a(s- 1 t°) o M ^s- 1 C jfe _i) " tj) o , 2 ^s- 1 tVi) = 
fc-i 

— 1) P 1 ^m,fe-l °o,p Too 

p=l 

+( — i) fc 1 r 00 ° ,i Cm,fe-i - r OQ o 0j2 ^ mk _i . 

Hence 

[e,«](s- 1 C ife ) = -9 Hoch ^ 1 , 

where <9 Hoch is defined in (7.20). 
Thus (8.11) implies that 

d Roch U,k-i = 

for all k > 1 . The desired statement is proved. □ 
Combining Claim 8.1 with Corollary A. 2 we deduce the following. 

Corollary 8.1 If conditions of Claim 8.1 hold then the white vertex in each graph in the 
linear combination £ m> i has valency 1 . □ 

8.2 Pikes in ^(s _1 t^ )0 ) can "be killed" 

Let ip be a degree —1 vector in 

J- 1 Conv(oc^, KGra) 
Since ad[^ jQ ] acts trivially on a, we have 

exp (ad^ iQ] ) (a) = a 

and hence 

exp (adcHfc.hM)) («) = exp(ad ? )(a) . (8.12) 

Thus equation (8.2) will still hold after replacing £ by CH(£, [ip, a]) . 
We claim that 

Claim 8.2 If inclusion (8.5) holds, then there exists a degree —1 vector 

ip G J r iConv(oc^, KGra) 

CH(f , a]) G J^_ 1 Conv(oc v , KGra) . (8.13) 
and each graph in the linear combination 

cm hM)(s _1 c,o) 

does noi /iawe pikes. 
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Proof. Since the graphs in £ mj o do not have white vertices, the vector £ m) o is cocycle in the 
complex (B.l) with the differential (B.5) (see Appendix B). 

Let us denote by the linear combination in KGra(m,0)° which is obtained from £ mj0 
by retaining only the graphs with exactly r pikes. According to Lemma B.3 from Appendix 
B we have 

™*(C,o)=rC,o- 

Thus, if 

^-i,i = -£^(£m,)> (8.14) 



r 

r>l 



then each graph in the linear combination 

6n,0 +^-1,1) (8.15) 

does not have pikes. 

Next, we define a degree —1 vector 

ip e J"iConv(oCo , KGra) 

by setting 

^(s- 1 C_ M ) = , ^(s- 1 t« J = ^ tJJ = ^(s- 1 t° 2ife2 ) = (8.16) 

for all rii, £4 > 2 and for all pairs (n 2 , A; 2 ) 7^ (m — 1, 1) . 
Then we consider the vector 

? = CH(£, [iM) . (8-17) 

Using the fact that V'm-i.i belongs to the kernel of the differential 9 Hoch (7.20), it is not 
hard to show that 

[^, a] G J r ; t _ 1 Conv(oc v , KGra) . (8.18) 

Hence 

CH(£, a]) (s- 1 C >0 ) = e(s^ C i0 ) + [1>, a] (s" 1 C >0 ) = 

m 

£ m ,o + £(r m „ id) (^(s- 1 t° m _ hl ) o 0jl afc" 1 t° li0 )) = 

i=l 

m 

= £m,0 + 53(Tm,i, id) °o,l ^ ) 

where r m> i is defined in (B.2). 

Thus, by definition of the operator 9 (B.5), we get 

CH(f , [V>, a]) (s- 1 t^ j0 ) = £ m , + • 

Since each graph the linear combination £ m0 + fV'm-i.i does not have pikes, the claim is 
proved. □ 
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8.3 The case m = n — 1 

If m — n — 1, then applying both sides of (8.2) to s _1 t^ fc and using inclusions (8.3), (8.5) 
together with the inequality n > 3, we deduce that 

[J( 7 ),a](s- 1 t; ) = [e,a](s- 1 t; ). (8.19) 
Since J(i) G J r 1 c l _ 1 Conv(oc v , KGra), 

[J( 7 ),a](s- 1 t; ) = -afs-Xo) ^(s- 1 ^) = (8.20) 
= -T h * o 1>e7 (l B ) = -7(ln). 

For [CaKs- 1 ^) weget 

[e,«](s- 1 tV = - E (^id)(e(s- 1 t^ li0 )o lica (s^t^)) 

reSh2,,i-2 



+ 5>*M, id) (^S- 1 tJUl.l) O 1>0 ^(S- 1 f 1>0 )) 
i=l 
n 

- E(^, id) ^(s- 1 t° M ) o 1>0 e(s- x t»_ 1>0 )) = 

i=l 

- E ( T ' (^"-1.0 °l,c r — ) 



resh 2:1 

n n 

+ E(^n„ id) (Cn-1,1 O 1)0 C) - E(^n„ id) (if O 1>0 £ n _ 1>0 ) , 
i=l i=l 

where T nji and <7 nii are families of cycles in S n defined in (B.2) and (B.3), respectively. 
Thus 

[e,a](s- 1 t r %) = - E (r, id) (e„_i,o o 1>t (8.21) 
TeSh 2i „-2 

n n 

+ E^' ^ {^-1,1 °M r r ) ~~ E^"'*' 0l ' ^n-l.o) • 

i=l i=l 

Corollary 8.1 implies that the white vertex in each graph of £ n -i,i has valency 1 . There- 
fore, all graphs in the sum 

n 

E(^,id)(en-i,i°i,oC) (8.22) 

i=l 

have pikes. 

On the other hand, all graphs in £ n -ifl do not have pikes due to Claim 8.2 and graphs in 
7 do not have pikes either according to Condition 8.1. 

Thus equation (8.19) implies that the sum (8.22) equals to the linear combination of all 
graphs with pikes from the expression 

E (r,id)(£n-i,o° liC r_). (8.23) 

T-eSh 2 , n -2 
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In other words 11 , 

n n 

{Cn-1,1 oi, r^ r ) = - £(r Bii , id) (r^ o 1>t Cn-i.o) , (8.24) 



i=l i=l 

where 



r^ = ^ • (8.25) 
In addition we observe that the last sum in (8.21) can be rewritten as 

n n 

^Ki, id) (it o 1)0 e„_i,o) = J>n,i, id) (r^. o liC e„-i, ) , (8.26) 
i=i i=i 

where 

= 1—2 . (8.27) 

Combining equation (8.20), (8.21), and (8.24) with (8.26) we deduce that 

7 (ln)= ]T (r,id)(e„-i )0 oi )C r <M .) (8.28) 

-reSh 2 ,„-2 

n n 

+ ^(T„,i, id) (V^, 1>e £ n -l,o) + ^(T„,i, id) (V^ 1>c Cn-l,o) = [ IV. , Cn-1,0 ] 
i=l i=l 

Thus 7(l n ) is exact and it is a contradiction. 

The remaining case m < n — 1 is more involved and the work on this case occupies 
Subsections 8.4, 8.5. 

8.4 The vector £(t^ ) is a cocycle in dfGC 

Let us now go back to equation (8.2) with 

£ G j^Conv^, KGra) , 
7 G j; t _idfGC , 

and n > m + 1 . 

Due to Claim 8.2 we may assume, without loss of generality, that each graph in the linear 
combination 

Uo = ^(s- 1 Co) (8-29) 

does not have pikes. 
Let us now prove that 

Claim 8.3 Under the above assumptions, the vector (8.29) is a degree —1 cocycle in dfGC . 



L Here we use the fact that £ n -i,o carries an odd degree. 
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Proof. Since 7 G J^-idfGC for n > m + 1, equation (8.2) implies that 

[e,«](s- 1 C +lj0 ) = 0. (8.30) 

On the other hand, 

K,«](s- 1 t^. 1>0 ) = - E (r,id)(e(s- 1 C i0 )o Ciia (s- 1 t^)) 



TeSh2,m-l 

m+l 



+ ^(r m+M , id) ^(s- 1 o M ^(s- 1 f 1>0 )) 
i=i 

m+l 

- E (<Wi,i, id ) («( s_1 *',!) °«M ^s" 1 C ;0 )) = 
1=1 

m+l 

E (r,id)(^,oo C)1 r_) +E(w„id)(e(s- 1 C il )o 0il r^) 



T€Sh 2 ,, 

m+l 



i=l 



where T m +ij and cr m +i,i are families cycles defined in (B.2) and (B.3), respectively. 
Thus 



m+l 



E (r, id) (£ m ,o °c,i r~) +E(w^id)(e(s" 1 C, 1 )o M r^) (8.31) 



TGSh2,m-l »=i 
m+l 



-E( a -+M> id )( r ? r °p,i^,o) =0. 
1=1 

Since graphs in £ m0 do not have pikes and each graph in the sum 

m+l 

E(w,*,id)(£(s-X> ,iC) (8-32) 



i=l 



has a pike, we conclude that (8.32) equals to the linear combination formed by all graphs 
with pikes in the sum 

E (T,id)(£m,o° C)1 r_). (8.33) 

TeSh2,m-l 

It is not hard to see that this linear combination equals 12 

m+l 



- E( rm+i ^' id ) ( r ~ oi > c £ m <°) ' 



where T^L. is defined in equation (8.25). 

12 Here we use the fact that £ mj o carries an odd degree. 

63 



Therefore, 

m+l m+l 

J> m+M , id) ^(s- 1 t° mA ) o M r^ r ) = - 5> m+M , id) (r^ o 1>t £ m , ) • (8.34) 

i=l i=l 

Let us also observe that the last sum in (8.31) can be rewritten as 

m+l m+l 

5^(<Wl,i, id ) ( r i r °o,l fm,o) = £(Tm+l,i, id ) ( F ~ 0l ' c ^ m '°) ' ( 8 - 35 ) 
i=l i=l 

where is defined in equation (8.27). 

Thus, combining (8.31), (8.34), and (8.35) we get 

m+l 

£ (r, id) (£ m ,o o C)1 IV.) + £(r m+M , id) (V^ o 1>( £ m>0 ) (8.36) 

reSh 2:m -i i=l 
m+l 

+ 53(Tm+M> id ) ( F ~ °l,c fm,o) = . 
i=l 

On the other hand, the left hand side of (8.36) equals [r._.,£ mj o] . Claim 8.3 is proved. 

□ 

Due to the above claim, the vector £ mj0 is a degree —1 cocycle with respect to the differ- 
ential [IY_., ], if we view as a vector in dfGC . 

Since m > 2, we also know that £ mi0 G J-idfGC . On the other hand each degree — 1 
cocycle in J^dfGC is trivial. Thus we conclude that, there exists a degree —2 vector 

^ m _i G dfGC (8.37) 

such that 

Uo = [T»im-i]. (8-38) 

Using ipm-i we define a vector 

*p G Conv(oc* KGra) (8.39) 

by setting 

^(S^ t m _ li0 ) = Vm-1 , ^S" 1 C_ 1)fe ) = 1>t ^m-1 , (8.40) 

^(s" 1 C 1)fel ) = ^(s" 1 t° k2 ) = ^(s- 1 1^) = 

for all m 2 , k 2 > 2, mi ^ m — 1, k± > 0, and fc > 1 . 
Let us now consider the degree zero vector 

£' = CH(f , ty>, a]) G Conv(oc v , KGra) . (8.41) 

The vector £' satisfies condition (5.13) since so does the vector £. Moreover, using (5.14) 
and (5.17) it is easy to see that £' satisfies condition (5.14) as well. 

Next, using the inclusions ip G J r ^_ 2 Conv(oCo , KGra), £ G .F m _iConv(oCo , KGra) together 
with the obvious identity 

9 Hoch (r^o liC ^m-i) =o, v k>o 
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we conclude that 

f G J r m _iConv(oc^, KGra) . (8.42) 

Furthermore, 



U,o - E ( r > id ) (^( s_1 C-i,o) oi >( «(s^ t£)) 

TGSh2,m-2 

m 

+ ^(r m „ id) ^(s- 1 o 1>0 ^(s- 1 f 1>0 )) 

i=i 

m 

+ J](a m „ id) (afs" 1 1 1;1 ) o 1>0 ^(s^ 1 C_ 1;0 )) = 
i=i 

£m,o - E (r, id) ^Vm-l °i,c r_) 

TGSh2,m-2 

m m 

E(Wd)((ito liC v> m -i) °i,o r^) +^(<7 m)i ,id)(r^o 1)0 v> m -i) , 



T€Sh2,m-2 

m 

- 

i=l i=l 

where r m>i and a m) j are the families of cycles in S m defined in (B.2), (B.3), respectively. 
Thus 



CV 1 C, ) = Uo - E (r, id) (^-1 o M (8.43) 

TeSh 2 , m -2 

m m 

+ E(^,id)((r^ r o liC ^-i) o 1>0 If) +E(^>id)(r5 5r o lj0 ^-1) . 
1=1 1=1 

The last two sums in the right hand side of equation (8.43) can be simplified as follows 13 

m m 

£> mii , id) ((if o 1)C V™-i) o 1>0 r*) = $>»M> id) (r^ o 1>c V™-i) , (8.44) 



1=1 1=1 



E(°W> id) (if O 1>0 V'm-l) = E^ 7 "^' id ) ( F ~ 0l ' c ' ( 8 - 45 ) 

i=l i=l 



where the graphs T^l. and T^. are defined in (8.25) and (8.27), respectively. 
Combining (8.38), (8.43), (8.44), and (8.45), we get 

^(s- 1 1^ ) = U,o ~ E (r, id) (V m -i o M T„) (8.46) 

TeSh 2>m _2 

m m 

E( r m,i> id ) ( r L °l,c V'm-l) + ^ ( F ~ 0l ' c ^rn-lj = 

i=l ' i=l 

£ mj0 - [r_, V'm-l] = o . 

Using Claims 8.2, 8.3 together with the above computations, we conclude the following. 



13 Here we use the fact that Vm— 1 carries an even degree. 
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Claim 8.4 Let 7 be a degree zero cocycle in J-" n _idfGC and £ be a degree zero vector in 
J r ) ^_ 1 Conv(oc v , KGra) satisfying conditions (5.13), (5.14). If equation (8.2) holds and 

2 < m < n - 1 , (8.47) 

then there exists a degree zero vector 

£ e J r ^_ 1 Conv(oc v , KGra) 
satisfying conditions (5.13), (5.14), and such that 

exp (adj( 7 ))a = exp (ad^)a , 

£'(s-Xo)=0. 

□ 

8.5 If £ m = then the remaining vectors £ m fe can be "killed" by adjusting £ 

The following claim completes the proof of faithfulness of the action of exp (if°(dfGC)) on 
homotopy classes of stable formality quasi-isomorphism. Hence it also completes the proof 
of Theorem 6.2. 

Claim 8.5 Let 7 be a degree zero cocycle in J^xdfGC and £ be a degree zero vector in 
J r ^_ 1 Conv(oc v , KGra) satisfying conditions (5.13), (5.14). If equation (8.2) holds and 

2 < m < n - 1 , (8.48) 

then there exists a degree zero vector 

£ e Jv;Conv(oc v , KGra) 

satisfying conditions (5.13), (5.14) and such that 

exp (adj( 7 ))a = exp (ad^)ct . (8.49) 

Proof. Using the results of the previous subsection we may assume, without loss of generality, 
that the vector £ in (8.2) satisfies the condition 

£(C,o) = 0. (8.50) 

Suppose that £ mj fc 7^ for some k > 1 . Hence there exists an integer k' > 1 such that 

U,k = V k<k'. (8.51) 

We will construct a degree —1 vector 

ipw e J r m+fe'-2Conv(oc v , KGra) (8.52) 

such that 

CH(f , tyv, a}) e J-; t _ 1 Conv(oc v , KGra) (8.53) 

and 

CH(U^a])(C fc ) = V k<h>. (8.54) 
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The construction consists of two steps. In the first step we prove that there exists a degree 
— 1 vector 

G J r m+F _ 2 Conv(oc v , KGra) (8.55) 

such that 

CR^, [^\ «]) e ^_ 1 Conv(oc v , KGra) , (8.56) 

CH(e,[V (1) ,«])(C, fe ) = (8.57) 

for all k < k', and the vector 

CH(e,[^ {1) ,«])(C jfc ,) (8.58) 

satisfies Properties A.l, A. 2, i.e. for each graph in (8.58) white vertices have valency 1 and 
the linear combination (8.58) is anti-symmetric with respect to permutations of labels on 
white vertices. Let us set 

£ (1) = CH(£, \^\a}). 
In the second step, we prove that that there exists a degree —1 vector 

ij (2) E J m+fe /_ 2 Conv(oc v , KGra) (8.59) 

such that 

CH(£ {1) , [^ 2 \ a}) e ^_ 1 Conv(oc v , KGra) , (8.60) 

and 

CH(^,[^,a])(C jfc ) = (8.61) 

for all k <k' . 

Then we would have 

CH(£« [^ 2 \a\) = CH(CH(£, [^\a]), [^\a]) = 

CH(£,CH([^V]^ (2 \«])). 
Finally, rewriting CH([^( 1 \ a], [ip^ 2 \a]) in the form 

CH([f), a ],[^ 1 a]) = [^ ) a] 
we would get a vector (8.52) with the desired property (8.54). 

Step 1. If k' — 1 then the linear combination £ m>k i already satisfies Properties A.l, A. 2 due 
to Corollary 8.1. So, in this case, we proceed to Step 2. In Step 1, it remains to consider the 
case k' > 2 . 

Due to Claim 8.1 the vector 

W'es 2m - 2+fe '(KGra(m,A;') ) 5ra 

is a cocycle in the complex (A.l) with the differential (A. 2). Thus, Corollary A.l implies 
that there exists a vector 

Vw-i e s 2m ~ 3+fc ' (KGra(m, k' - 1)°) m (8.62) 

such that the difference 

U* + d Hoch ^ m ,k>-i (8.63) 
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satisfies Properties A.l, A. 2. 

So we form a degree —1 vector (8.55) by setting 

f'^Vil^-i. ^VX) = ^ (1) (s- 1 ^) =^ (1) (s" 1 C 2 , fc2 ) = (8.64) 

for all mi, fci > 2 and (m2, fe) 7^ (w, fc' — 1) . 
Let us consider the vector 

e (1) = CH(e,[^ (1) ,a]). (8.65) 

Since 

G J^„ 1 Conv(oc v , KGra) (8.66) 

we have 

G J^_ 1 Conv(oc v , KGra) . (8.67) 
Furthermore, since m > 2 and hence qm — q > m for all g > 2 we have 

CH(£, [^ (1) ,«]) (s- 1 ^) = tfs" 1 ^) + [^UK^C,*) = (8.68) 

W + f^^Ks- 1 ^). 

Next, we have 

[^ 1 ),a](s- 1 C >fc ) = V k<k'-l 

because 

G .F m+fe ,_ 2 Conv(oc v , KGra) (8.69) 
and a direct computation show that [ip^\ a](s _1 t° mk i_i) = 0. Thus 

[^ 1 \a](s-H^ k ) = V k<k> (8.70) 

and equation (8.57) indeed holds for all k < k! . 
Finally, a direct computation shows that 

[^ 1 ),a](s- 1 C >fc ,) = 9 Hbdl ^_ 1 . (8.71) 

Thus, 

and this vector satisfies Properties A.l, A. 2 by construction. 
Step 1 is completed. 

Step 2. 

Using the inclusions J{j) G J-^_ 1 Conv(oc v , KGra), (8.67), the inequality n — 1 > m, and 
the equation ^(s -1 t c m ) = it is not hard to see that equation 

exp (adj( 7 ))o! = exp (adg(i))a . 

implies the identity 

[£ (1 \a](s-X + i, fe '-i) = 0. (8.72) 
A direct computation shows that 
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where d Koch is defined in (A. 2) and d is defined in (B.5). 
Thus 

a^VX*)) = 5Hoch (^( s " 1 C + i, fe '- 2 )) • (8-73) 

On the other hand, the vector D(£W(s _1 fe ,)) satisfies Properties A.l, A. 2. Therefore, 
the second statement of Corollary A.l implies that 

f(e (1) (s" 1 tV))=0. (8.74) 

Furthermore, since k' > 1, the vector £W(s -1 fe/ ) is O-exact due to Lemma B.3. In 
other words, there exists a vector 

S 

il> m -i,k>+i e s 2m - 3+fc ' (KGra(m - 1, k' + 1)) m " (8.75) 
which satisfies Properties A.l, A. 2 and such that 

e {1) (s- 1 C ifc ,) = -c)(^ m -i^ + i). (8.76) 
Using i) m -i,k'+i we define a degree —1 vector if)^ e Conv(oc v , KGra) by setting 

^VX-i^+i) ^(s- 1 ^) = 0, (8.77) 

^ (2) (s- 1 t^ i )=^ 2 )(s- 1 C 2ifc2 ) = 

for all mi, k± > 2 and (m2, /C2) 7^ (m — 1, A;' + 1) . 
Let us consider the vector 

e (2) = CH(e (1) ,[^ (2) ,«]). (8.78) 

Using the inclusion 

ij (2) e J^_ 2 Conv(oc v , KGra), (8.79) 
and the fact that ^m-i^'+i satisfies Properties A.l, A. 2, it is not hard to show that 

[^ (2) , a] e J^_ 1 Conv(oc v , KGra) . (8.80) 

Hence we do have inclusion (8.60). 

Next, using (8.67), (8.80), and the inequality m > 2, we deduce that 

^V 1 C, fe ) = ^V 1 C, fe ) + aKs- 1 C >fe ) (8.81) 

Since equation (8.57) holds for all /c < it is obvious that (8.61) holds for all k < k! . 
For t° m k , we have 

£ (2) (s-X, fe = * (1 VX*) + [^W.aKs- 1 ^) = 

m 

e (1) (s _1 t^) + fe 7 ^(r miJ ,id)(^ m -i^ + i ° ,i r£ r ) = 

i=l 

^(s-H^O + f^-i^+i). 

Thus 

e (2) (s- 1 t»,)=0 (8.82) 
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due to (8.76). 

We conclude that (8.61) holds for all k <k' . Step 2 is complete. 

Upon completing Steps 1 and 2, we proved that there exists a degree —1 vector (8.52) 
such that conditions (8.53) and (8.54) hold. 

Thus the desired vector £' in the claim is the following limit 

? = lim CH( . . . CH( CR^, tyv, a]) , a] ), . . . , ty K , a] ) (8.83) 

which exists since Conv(oc v , KGra) is complete with respect to the arity filtration. 
Claim 8.5 is proved. 

□ 

Thus, if m < n — 1 then, applying Claim 8.5 enough times we would get to the situation 
when m = n — 1 and we would arrive at a contradiction found in Section 8.3. This contra- 
diction implies that the action of exp ( if °(dfGC)) on homotopy classes of stable formality 
quasi-isomorphisms is indeed faithful. 

Theorem 6.2 is proved. 

9 A modification: loopless version of stable formality quasi-isomorphisms 

We could have discarded loops from our consideration from the very beginning. This way 
we would get operads dGra^, KGra^, as well as the loopless version of the full graph complex 

dfGC = Conv(A 2 coCom, dGra ) . (9.1) 

Proceeding in this spirit, we say that a stable formality quasi-isomorphism F is loopless if 
the morphism F lands in KGra^ . It is clear how to define the notion of homotopy equivalence 
between two loopless stable formality quasi-isomorphisms. In fact, in the loopless setting, 
condition (5.14) holds automatically for all degree zero vectors 

£ G Conv(oc v , KGra) . 

Thus one should only impose on £ condition (5.13). 

Following the same line of arguments, it is easy to prove a version of Theorem 6.2 in this 
loopless setting. Namely, 

Theorem 9.1 The pro-unipotent group exp(if°(dfGC^)) acts simply transitively on the set 
of homotopy classes of loopless stable formality quasi-isomorphisms. □ 

A A cochain complex that is closely connected with the Hochschild 
complex of a cofree cocommutative coalgebra 

In this appendix we compute the cohomology of the cochain complex 

KGra£° ch = s M s fc (KGra(n, k)°) Sn (A.l) 

fc>0 

with the differential d Hoch given by the formula 

«9 Hoch ( 7 ) = r OD o 2i0 7 - 7 Ol)0 r OD + 7 o 2>0 r OD - . . . (A.2) 
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+(-i)So fci0 r oo (-i) fc+1 r oo o li07 , 

7 e s 2n - 2+fc (KGra(n,A;) ) 5n . 
For this purpose we consider a slightly simpler cochain complex 

KGra Hoch = s 2n ~ 2 s fc KGra(n, A;) (A.3) 

fc>0 

with the differential d n ° ch defined by the same formula (A. 2). 

The cochain complex (A.3) is equipped with the obvious action of the group S n and (A.l) 
is nothing but the complex of ^-invariants. 

Example A.l An example of computation of <9 Hoch (T) for a graph T G dgra 3 l is shown 
on figure A.l. Let us say that we chose this order (1 C ,3 C ) < (l c , 1 ) < (2 C , 1 ) < (3 C , 1 ) on 




1 12 12 12 

3 3 3 




2 1 2 1 2 1 



Fig. A.l: Computing <9 Hoch 

the set of edges of T . The orders on the sets of edges of graphs in the right hand side are 
inherited from the total order on the edges of T in the obvious way. For example, the first 
graph in the sum on the right hand side has its edges ordered this way: (l c , 3 C ) < (l c , 1 ) < 
(2 e ,2 )<(3 e ,l ). 

Before computing the co homology of (A.3) let us make a couple of remarks about vectors 
ce s 2n ~ 2+fe KGra(n, k)° or c G s 2n " 2+fc (KGra(n, k)°) Sn (A.4) 
satisfying these two properties: 

Property A.l All white vertices in each graph of the linear combination c have valency 
one. 

Property A. 2 For every a e we have 

(id,<7)(c) = (-l)H c . (A.5) 

For example, the "brooms" rjf depicted on figure 5.1 obviously satisfy these properties. 

Remark A. 2 It is easy to see that every vector (A.4) satisfying Properties A.l and A. 2 is 
closed with respect to d Hoch . Furthermore, it is not hard to see that a cocycle c satisfying 
Properties A.l and A. 2 is trivial if and only if c = . 
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A.l The Hochschild complex of a cofree cocommutative coalgebra 

To compute the cohomology of (A. 3) we consider the cofree cocommutative K-coalgebra ^ r 
with counit co-generated by degree elements h±, h,2, ■ ■ ■ , h r . 
To the coalgebra ^ we assign the following cochain complex 

Hoch(K) = 08*^)^ (A.6) 

fc>0 

with the differential 
given by the formula 

k 

d*{X) = 1®X + ^(-l)'(id, . . . , id, ^ , id, . . . , id)(X) + (-l) fe+1 X ® 1 , (A.7) 

i=l t-th spot 

where A denotes the comultiplication on ^ . 

The complex Hoch(^ r ) obviously splits into the direct sum of sub-complexes 

Hoch(^ r ) = Hoch(^ r ) m , (A.8) 

m>0 

where Hoch^)™, is spanned by tensor monomials with the total degree in co-generators 
being m . 

In [24, Section 4.6.1.1] it was proved that 
Claim A.l (Section 4.6.1.1, [24]) If X is a cocycle in 

s k {%)® k n Hoch(K) m 
and m ^ k then X is d % -exact. Furthermore, if X is a cocycle in 

s k {%)® k n Hoch(K) m 

and m = k then there exists 

les w (^) 8(w) n Hoch(^ r ) m 

such that 

X-&{X)= x ii2 - ik (h h ,h i2 ,...,h ik ), 

iii2—ik 

where A ili2 " ifc G K and 

^...ipip+i... _ y^...ip+-i_i v ... 

Finally a cocycle of the form 

X ili2 - ik (h h ,h i2 ,...,h ik ) , \-i P i P +i- = _\-i P+ iip- eK 

is exact if and only if all coefficients A ni2 --- lfe = . □ 
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For our purposes we will need the following subcomplex of Hoch(^ r ): 

Hoch'(^ r ) = jx G Hoch(^.) r | each co-generator hi appears (A. 9) 

in the tensor monomial X exactly once j . 

Using Claim A.l about cocycles in Hoch(^ r ) it is easy to deduce an analogous statement 
for the cochain complex Hoch'(^.): 

Claim A. 2 If X is a cocycle in 

s k (%f k n Hoch'(K) 
and k ^ r then X is <9* -exact. Furthermore, if X is a cocycle in 

s k (%)® k n Hoch'(K) 

and k = r then there exists 

xgs m («;) 8M n Hoch'(K) 

such that 

X - &(X) = (-i) h a(Vd, h a{2) , K [r) ) , 

aes r 

for A G K . Finally, the cocycle 

{-^^(^(1), K(2), ■ ■ ■ , K(r)) 

aes r 

is non-trivial. □ 



A.2 Computing cohomology of KGra Hoch and KGra™ ch 

Let us now return to the cochain complex KGra Hoch (A. 3) . 

It is clear that KGra Hoch splits into the direct sum of sub-complexes 

KGra Hoch = KGra* och (A. 10) 

r 

where KGra^ och is spanned by graphs with exactly r edges terminating at white vertices. 
To compute the cohomology of KGra^ och we introduce an auxiliary subspace: 

KGra'(n,r) c KGra(n,r) (A.ll) 

which consists of linear combinations of graphs in dgra n r with all white vertices (if any) 
having valency 1 . 

Let us now suppose that we are given a tensor monomial with k factors 

X = h hl h il2 . . . h hri <g) h i21 h i22 . . . h i2r2 ® • • • <g) h ikl h ik2 . . . h ikrk G Hoch'(K) ( A - 12 ) 

and a graph V G dgra n r with all white vertices having valency 1 . To the pair (X, V) we 
assign a graph Y G dgra n fe following these steps: 
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• First, for each % G {1,2, ... ,r} we find the number of the tensor factor in (A. 12) which 
contains the co-generator 14 hi . We denote this number by di . 

• Second, we erase white vertices of V and attach the resulting free edges to new k white 
vertices with labels 1,2, ... ,k following this rule: the edged which previously terminated 
at the white vertex with label i should now terminate at the white vertex with label di . 

• Finally, in the resulting graph T, we keep the same total order on the set of edges as 
for r . 

Example A. 3 To a graph V depicted on figure A. 2 and the monomial 

(/ll/l 2 ,l,/l 3 ,l) eHodl'O^) 

we should assign the graph T shown on figure A. 3. The total order on the set of edges of V 
is inherited from the total order on the set of edges of V . 

2 
• 

o o 
3 4 

Fig. A.2: A graph V G dgra 33 Fig. A.3: The graph T € dgra 3 4 

The described procedure gives us an obvious map 

T' : s 2n - 2 KGra'(n, r) <g> Hoch'(K) -»• KGra^ och . (A.13) 

The group S r acts in the obvious way on the source of the map (A.13) by simultaneously 
rearranging the labels on white vertices and co-generators of ^ . It is easy to see that T' 
(A.13) descends to an isomorphism 

T : (s 2n - 2 KGra'(n,r) ® Hoch'(^ r )) 5r -)• KGraf och . (A.14) 

from the space 

(s 2 "- 2 KGra / (n,r) <g> Hoch'(^ r )) 5r 

of S'r-coinvariants to the complex in question KGra^ och . It is not hard to see that the map 
(A.14) is compatible with the differential <9 Hoch on KGra^ och and the differential on the source 
coming from &^ on Hoch'(^ r ) . 

Thus, using Claim A.2, it is not hard to prove the following statement about cohomology 
of KGra Hoch (A.3). 

Proposition A.l For every cocycle 

7 G s 2n - 2+fc KGra(n,A;) 

there exists a vector 

7i e s 2™-2+fe-i KGra ( n)A; _ 1 )o 

14 Recall that each co-generator hi enters the monomial (A. 12) exactly once. 
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such that the difference 

c = 7 -,9 Hoch ( 7l ) 

satisfies Properties A.l and A. 2. A cocycle c in (A. 3) satisfying Properties A.l and A. 2 is 
trivial if and only if c = . □ 

To deduce an analogous statement for the cochain complex KGra^° ch (A.l) we need to 
use the averaging operator 

I y 



a . 

crGSn 



More precisely, Proposition A. 1 implies that 
Corollary A.l For every cocycle 



Sn 

7 G s 



2n-2+fc/ KGra(n) k y 



Sri 



there exists a vector 

7i G s 2 ™- 2 ^- 1 ^KGra(n, k - 1)°) 
such that the difference 

c = 7 - 9 Hoch ( 7 i) 

satisfies Properties A.l and A. 2. A cocycle c in the complex (A.l) satisfying Properties A.l 
and A. 2 is trivial if and only if c = . □ 

It is clear that for every vector 

7 G s 2 "- 2 (KGra(n,0)°) 5n 

,9 Hoch (7) = 0. (A.15) 
Due to this observation Corollary A.l implies the following statement. 

Corollary A. 2 A vector 

7 G s^-^KGra^l) ) " (A.16) 
is a cocycle in (A.l) if and only if the white vertex in each graph in the linear combination 

7 has valency 1 . Furthermore, a cocycle 7 in s 2n_1 ^KGra(n, l)°j is trivial if and only if 
7 = 0. □ 



B The complex of "hedgehogs" 

This appendix is devoted to an auxiliary cochain complex which is assembled from graphs 
T G dgra m fe satisfying the additional property: each white vertex of T has valency 1 . Since 
such graphs look like hedgehogs we call this cochain complex the complex of "hedgehogs" . 

This cochain complex and especially Corollary B.l (proved below) are used in the proof 
of Claim 7.5. 
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We start by introducing the following graded vector space 

Hg = 1 7 g 0s 2m - 2+fc (KGra(m, k)°) Sm | 7 obeys Properties A.l, A.2 } (B.l) 

m,k 

and the families of cycles r m ^ G S m , and a^i, ^ G St 

_ f 1 ... i-1 i ... m-1 m\ , , 

Tm ' 1 ~ \ 1 . . . 1 - 1 1 + 1 . . . m i ) ' 1 J 

/ 1 2 . . . i i + 1 . . . k \ m 

^ i 1 ... i-1 i + 1 ... Jfe J ' (R3) 

and 

/ 1 2 ... i-1 i i + 1 ... k \ 

^={2 3 .... 1 , + 1 ... k ) ■ (R4) 

Next, we denote by d the following degree 1 operation on Hg 

m+l 

0(7) = fc (r m+ M,id)( 7 o 1 ,oC) , 7 G s 2m - 2+fc (KGra(m, k)°) Sm . (B.5) 
i=i 

Notice that, since the graph Tq t consists of a single black vertex and has no edges, the 
insertion o l of Fq t replaces the white vertex with label 1 by a black vertex with label m + l 
and shifts the labels on the remaining white vertices down by 1 . 

Using the fact that each linear combination 7 G Hg is anti-symmetric with respect to 
permutations of labels on white vertices, it is not hard to deduce that 

2 = 0. (B.6) 

Thus (Hg, fl) is a cochain complex. We call this cochain complex the complex of "hedgehogs". 
For our purposes, we need a degree —1 operation 

f * : Hg Hg (B.7) 

which we will now define. Let 7 be a vector in s 2m ~ 2+k (KGra(m, /c)°) 5m satisfying Properties 
A.l, A.2. To compute 3* (7) we follow these steps: 

• First, we omit in 7 all graphs for which the black vertex with label 1 is not a pike. We 
denote the resulting linear combination in s 2m_2+fc KGra(m, k)° by 7' . 

• Second, we replace the black vertex with label 1 in each graph of 7' by a white vertex 
and shift all labels on black vertices down by 1 . We assign label 1 to this additional 
white vertex and shift the labels of the remaining white vertices up by 1 . We denote 
the resulting linear combination in s 2( ^ m " 1 ^ 2+fc+1 KGra(m — 1, k + 1)° by 7" . 

• Finally, we set 

^(7) = ET^( id '^+M)(7")- (B.8) 

i=l 

It is easy to see that the linear combination 5* (7) is S^-i-invariant and satisfies Properties 
A.l, A.2. 



76 



Remark B.l Notice that 

D*( 7 ) = 0. (B.9) 
if each graph in the linear combination 7 does not have pikes. 

Example B.2 Let us denote by T k the graph depicted on figure B.l and let 

7 = r fc + (a 12 ,id)(r fe ), (B.10) 

where a± 2 is the transposition in S 2 ■ 

1 2 




Fig. B.l: Edges are ordered in this way (2 C , l c ) < (2 C , 1 ) < (2 C , 2„) < ■ • • < (2 C , k ) 

It is obvious that 7 is a vector in s k+2 (KGra(2, k)°) Sm satisfying Properties A.l, A. 2. 
Following the steps outlined above, we get 

7 ' = T k and 7" = rfci , 

where is the family of "brooms" shown on figure 5.1 . Since T\ v +1 is already antisymmetric 
with respect to permutation of labels on white vertices, 



a*(7) ^Trr^^^rw) = rr + i 

1=1 



We need the following lemma. 
Lemma B.3 For every vector 

7 G s 2m - 2+fc (KGra(m, k)°) Sm 
satisfying Properties A.l, A. 2 we have 

00*( 7 ) +3*0( 7 ) = A; 7 + ^V 7r , (B.ll) 



where 7 r is £/ie linear combination in Hg which is obtained from 7 fry retaining the graphs 
with exactly r pikes. 

Proof. Let us observe that the space 

s 2m-2+fc(KGra(m,ife) ) 5m 

is spanned by vectors of the form 

(-l) H (r,a)(r) (B.12) 

TdSm, cgSfc 
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where T is a graph in dgra m k with all white vertices having valency 1 . 
Thus we may assume, without loss of generality that 

7 = E (-l) M M(r) (B.13) 

for a graph Y e dgra m fe with all white vertices having valency 1 . 
Using the cycles q kji (B.4) we rewrite (B.13) as follows: 

7= E E (-^'W) (E(- 1 ) i_1 ( id '^)( r )) , (B.14) 

res'™ CT'e5{ 2 ,3,...,fe} \i=i / 

where S{2,3,...,fc} denotes the permutation group of the set {2, 3, . . . , k} . 
Next, using (B.14) together with the obvious identity 

((id,ft >i )(r))o 1>0 rg' = ro i>0 rg r 

we deduce that 

m+l / / k 

f(7) = k E(wi^id) E (-1) KI (t,<t') (E(- 1 ) < " lr °M r S r 

j=l \r65 m ,o-'65 fc _i V i=l 

fc E (-^^'(r^ofEC-ir'ro.oCV (B.15) 

Tes m+ i,<7'es fc _i \i=i / 

Let us, first, consider the case when the graph T does not have pikes. In this case, due to 
Remark B.l, we have 

5*( 7 ) = 0. 

Furthermore, using (B.15), we get 

0*9( 7 ) = 

Et-ir^id,^) IE E (-i) KI (r,o(x;(-i) i - i (id,ft, i )(r)) ), 

3 = 1 \reSm <r'eS {2 ,3,...,k} \i=l / / 

(B.16) 

where 5 , ^ 2 ,3,...,fc> denotes the permutation group of the set {2, 3, . . . , k} , and q k ,i is the family 
of cycles defined in (B.4). 
It is not hard to see that 

(k N 
E(-i)^(id,^)(r) 

= E (-i) H M(r)=7- (B.17) 

On the other hand, 

(id,^ J )(7) = (-ir 1 7 
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because 7 is antisymmetric with respect to permutations of labels on white vertices. Hence, 

k 

^(-ir 1 (id,a fe ,,)( 7 ) = A; 7 . (B.18) 
3=1 

Therefore combining (B.16) with (B.17) and (B.18) we get 

fl*n( 7 ) = A; 7 . (B.19) 

Thus, if each graph in a linear combination 7 does not have pikes then equation (B.ll) holds. 
Let us now turn to the case when T has exactly r > 1 pikes. 

Without loss of generality, we may assume that the pikes of T are labeled by 1, 2, . . . , r . 
Let us recall that the vector 7' is obtained from 7 by discarding all graphs for which the 
black vertex with label 1 is not a pike. In our case, the vector 7' can be written as follows: 

V = E E (-^"OV) (E(w,id)(r)) , (B.20) 

where S{2,3,...,m} denotes the permutation group of the set {2, 3, ... , m} , and q mtP is the family 
of cycles in S m defined in (B.4). 
Using (B.20) we get 

i=i 

with 

^ = E E (-l) H (^^)(E^((w,id)(r))) , (B.22) 

°"G5 {2 ,3,...,fc + l} T'GS m _i \P=1 / 

where S{2,3,...,fc+i} is the group of permutations of the set {2, 3, . . . , k + 1}, and -R D is the 
operation which replaces the pike with label 1 by a white vertex with label 1, shifts labels 
on the remaining white vertices up by 1 and shifts labels on black vertices down by 1 . 
For the vector DD*( 7 ) we get 

W(7) = f> mJ , id) I E (-i) 1 "^") (E(W,id)(r) ) I + (B.23) 

3=1 yaeSkT'eSrn-! \p=l J J 

m /k+1 \ 

+ ^(r mJ ,id) X)(-l) i - 1 ((id,(7 Jfc+1 , i )(7 ff ))oi > „rS' , 

j=l \ i=2 J 

where the first sum comes from the first term in the sum (B.21) and the second sum comes 
from the remaining terms in (B.21) . 

The first sum in (B.23) can be simplified as follows. 

m / / r 

$> m ,,,id), E (-l) H (r>)nOw»id)(r) 

j=l \ cr£S k r'€S m -i \p=l 
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J2 £(-i) w O-,<r) £(w,id)(r) 

a€S k T&Sm \P=1 

r E £(-i) H o-,<7)(r) = r 7 



In other words, 



5>^'' id ) E E (-l) H (r'^) E(W,id)(r)| |=/' 

j=i \ <TGSfe T'es m -i Vp=i 

To simplify the second sum in (B.23) we notice that the subsets of Sk+i 
{<T k +i,i o a | a G S{2,3,...,fc+i}, 2 < i < k + 1} 



(B.24) 



and 

coincide. 
Hence, 



W ° ?fc+i,» I °~ ^ S , {2 ,3,...,ifc+i}, 2 < i < k + 1} 



fc+i 



p=l i=2 J 

(B.25) 

Next, we introduce operations {Cg l p } 1<p<r l<i<k whose input is our graph Y and whose 
outputs are graph in dgra m fc with the same properties, i.e. each white vertex of Cgp(T) has 
valency 1 and Cg*(r) has exactly r pikes. This operation is illustrated on figure B.2. More 



1 p — 1 p p+ 1 r 



1 p- 1 1 P r-l 





2 i m i + 1 fc 



Fig. B.2: The operation T i-> Cgp(T) . Gray regions denote subgraphs formed by black vertices which are 
not pikes 

precisely, Cgp(r) is obtained from T via these steps: 

• first, we replace the black vertex with label p by a white vertex and replace the white 
vertex with label % by a black vertex; 

• second, we shift the labels on the black vertices which are > p down by 1; 

• third, we shift the labels on the white vertices which are < % up by 1; 
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• finally, we assign label 1 to the new white vertex and we assign label m to the new 
black vertex. 

Using equation (B.25) and the graphs Cg*(T) we present the second sum in (B.23) in the 
following way. 

m /k+1 \ 

5> m ,„id) ^(-lr^id^^XT")) o li0 r* = (B.26) 

3=1 \i=2 J 

k+1 



3=1 r'eS m -i crgSfe \p=l i=2 

m / r k 

-E E Et-D'-W,-) feD-'^N 



j=i r'es m _i o-e5 fc \p=i i=i 

- E E(- 1 ) H ( T ' <r )(EE(- 1 )'" lc 4( r ))- 

re5 m cres fe p=i i=i 

Combining this observation with equation (B.24), we conclude that 

W*( 7 )=r7 (B.27) 

r€5 m crg5 fc p=l 1=1 

Let us now find a simpler expression for d*d( / y) . 

For this purpose we denote by u the vector 0(7) (B.15). By discarding in u all graphs for 
which black vertex with label 1 is not a pike we get the expression 

UJ ' = k E E (- 1 ) |B V,0 (E(- 1 ) < " 1 ( 7 -™+i,i,id)(ro il0 rg')j (B.28) 

1 ~£.S'{2,3,...,m + l} "'eSt-l \i=i / 

+A; E E (EE(- 1 ) i_1 (wi J „id)(ro i , rg') j . 

^e5 {2 ,3,..., m+ i} ff'eSn \p=i i=i / 

Next, replacing the black vertices with label 1 in each graph in uj' by a white vertex with 
label 1 and shifting the labels of the remaining vertices correspondingly, we get 

Jl = k E E (-^'Wo (E(-irW/M)(n) (B.29) 

reSm <y'es {2} 3,...,k} \i=i ) 

+*E E (-i) M (r,o (EEf-D'-'cg-m 

re5 m <r'6S{ 2 ,3,...,fc} \p=l i=l 

Thus k 

^0(7) = £ t^(id,(7 fcj -)K) = (B.30) 
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^(-l) H (r,a) (X)(-l) i - 1 (id,ft, i )(r)] 

re5 m crgSfc \p=l 1=1 / 

(r k x 
EE(- 1 )" c 4(r) 
p=l i=l / 

Combining (B.27) with (B.30) we immediately deduce equation (B.ll). 

Lemma B.3 is proved. □ 

Remark B.4 The cochain complex Hg (B.l) with the differential (B.5) is very similar to 
Koszul complex for the exterior algebra. However, the author could not find an elegant way 
to reduce Hg to this well known complex. 

We have the following corollary. 

Corollary B.l Let 7 be a vector in 

s 2m- 2+ fc (KGra(m,A;) ) 5m 

satisfying Properties A.l, A. 2. If k > 1 and 7 is D-closed then there exists 

7 e s 2(— i)-2+fe+i (KGra(m - 1, jfe + l) ) 5 ™- 1 
which satisfies Properties A.l, A. 2 and such that 

7 = 0(7). (B.31) 
Proof. Since 7 is O-closed, equation (B.ll) implies that 

M>*(7) = ^7 + 5_> 7r , (B.32) 



r>l 



where 7 r is the linear combination in Hg which is obtained from 7 by retaining the graphs 
with exactly r pikes. 

Since each graph in the image of has at least one pike, equation (B.32) implies that 
each graph in the linear combination 7 has at least one pike. Hence, 



7 = £> (B.33) 



r>l 



and (B.32) can be rewritten as 



Thus, setting 



we get the desired identity 



^*(7) = ]T(A; + r)7 r . (B.34) 



r>l 



^ = Er^7 9 *^) (B.35) 



k + r 

r>l 



7 = Hi)- 



□ 
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C Maurer-Cartan (MC) elements of filtered Lie algebras 



Let £ be a Lie algebra in the category Chg of unbounded cochain complexes of K-vector 
spaces. Let us assume that C is equipped with a descending filtration 

• • • d T-xL d TqL d T\L d T 2 C dT 3 Cd... (C.l) 

which is compatible with the Lie bracket, bounded from the left and such that £ is complete 
with respect to this filtration. Namely, there exists an integer m such that 

C, — J- m C = T m -\C = T — ■ ■ ■ , (C-2) 

and 

£ = lim£ / F k C. (C.3) 

k 

We call such Lie algebras filtered. 

Condition (C.3) guarantees that the subalgebra T\C? of degree zero elements in T\L is a 
pro-nilpotent Lie algebra (in the category of K-vector spaces). Hence, T\C^ can exponenti- 
ated to a pro-unipotent group which we denote by 

exp^C ) . (C.4) 

We recall that a MC element (Maurer-Cartan element) of £ is a degree 1 vector a G C 
satisfying the equation 

da + ha,a} = 0, (C.5) 

where d denotes the differential on £ . 

For a vector £ G FiC and a MC element a we consider the new degree 1 vector 5 G C 
which is given by the formula 

5 = exp(ad 5 ) a - ~ V , (C.6) 



where the expressions 



exp(ad f ) - 1 

exp(ad 5 ) and 



ad, 



are defined in the obvious way using the Taylor expansions of the functions 

e x - 1 

e x and 

x 

around the point x — , respectively. 

Condition (C.3) guarantees that the right hand side of equation (C.6) makes sense. 

It is known (see, e.g. [3, Appendix B] or [17]) that, for every MC element a and for 
every degree zero vector £ G the vector a in (C.6) is also a MC element. Furthermore, 
formula (C.6) defines an action of the group (C.4) on the set of MC elements of C . 

The transformation groupoid corresponding to this action is called the Deligne groupoid 
of the Lie algebra C . This groupoid and its higher versions were studied extensively by E. 
Getzler in [13] and [14]. 

Example C.l Let C (resp. O) be a S-colored pseudo-cooperad (resp. S-colored pseudo- 
operad) in Ch^ . The convolution Lie algebra Conv(C, O) described in Section 2.3 gives us 
an example of a filtered Lie algebra. Thus it makes sense to talk about the Deligne groupoid 
of Conv(C, O) . 
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C.l Differential equations on the Lie algebra £{t} 

Let £ be a filtered Lie algebra (in Ch K ) such that 

£ = T Q £. (C.7) 

Using £ we form another Lie algebra £{t} . A vector in £{t} is a formal Taylor power 
series in an auxiliary (degree zero) variable t 

oo 

v = Y,v k t k e£[[t]] (C.8) 

satisfying the condition 

3 m > such that v k G J- mo+ k£ • (C.9) 
The Lie algebra £ is a subalgebra of £{t} formed by the series (C.8) with 

v k = V k > 1 . 

Since £ is complete with respect to the filtration J 7 ., condition (C.9) guarantees that the 
assignment 

v^v (CIO) 
t=i 

defines a Lie algebra homomorphism from £{t} to £ . 

The Lie algebra £{t} carries two descending nitrations. First, it carries the descending 
filtration which comes from £: 

oo 

F m £{t} = { 

}. (C.11) 

fc=0 

Second, £{t} carries the t-adic filtration from £[[t]\: 

£{t} D t£{t) D t 2 £{t} D t 3 £{t} D ... (C.12) 

We claim that 

Claim C.l For every m the Lie subalgebra J r m £{t} is complete with respect to the filtration 

F m C{t} d t£{t} n T m £{t} d t 2 £{t} n J* m £{t} d t 3 £{t} n J* m £{t} d ... (C.13) 

Proof. We need to show that any infinite series of the form 

oo 

X = J2 X P> with -Ap G t p £{t} n J- m £{t} (C.14) 

p=0 



belongs to J-" m £{t} . 
Indeed, we have 



k=p 
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for some vectors v\ G J^m+kC . 
Then 



p=0 fc=0 \p=0 



Since each belongs to J>„ + fc£, 

A: 
p=0 

Thus the series (C.15) belongs to J-m£{t} . 

Claim C.l is proved. □ 
We will need the following proposition 

Proposition C.l For every a E C 1 and £(t) G ^^{t} the equation 

^a(f) = -ae(f) + [£(*),«(*)] (C.16) 

with initial condition 

a(t) ^ ^ = a (C.17) 
has a unique solution in C{t} . In addition, if a satisfies the Maurer-Cartan equation 

da H — [a, a] = 0, 
2 

then so does a(t) . 

Proof. Let us set up the following iterative procedure in r > 

a (0) (t) =a 

and ^ 

a ( r \t) = a- [ d£{t 1 )dt 1 + ( W^.a^it^dh. (C.18) 
Jo Jo 

Using the inclusion G J r i£°{t}, it is not hard to see that a^'\t) G C{t} for every r. 
Moreover, Claim C.l (for m = 0) implies that the sequence a^'\t) converges to an element 
a(t) G £{t}. 

Since a(t) is constructed via iterative procedure (C.18), a(t) satisfies the integral equation 

a(t) = a- [ d£{t 1 )dt l + f [£(ti), a(fi)] dh (C.19) 
Jo Jo 

and hence differential equation (C.16) with initial condition (C.17). 

To prove the uniqueness, let us assume that a(t) is another solution of (C.16) with the 
initial condition (C.17). Then the difference: 

rj}(t) = a(t) - a(t) 
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satisfies the differential equation 

j t m = m),m] (c.20) 

with the initial condition 

Mt) =0. (C.21) 

t=o 

Using (C.20) and (C.21) we conclude that 

m= tmj^it^dh (C.22) 

Jo 

The initial condition (C.21) implies that 

i/>(t) G t p C{t} (C.23) 

for some p > 1 . 

However, inclusion (C.23) and the integral equation (C.22) imply that ip(t) G t p+1 C{t} . 
Thus 

p>i 

and hence ■?/>(£) = . 

Thus we proved the first statement of Proposition C.l 

To prove the second statement we consider the following element 

= da(t) + -[«(*), «(*)] G ^{t} . (C.24) 

Taking a derivative in t and using (C.16), we get 

j t (da(t) + ±[a(t),a(t)]) = + ±[a(t), a(t)}} . 

In other words, the element *&(t) satisfies the differential equation 

= [*(*),*(*)]■ (C25) 

Since a satisfies the MC equation, we conclude that 

tf(t) =0. (C.26) 
t=o 

Combining (C.25) and (C.26) we deduce the integral equation for *&(t), that is 

*(*)= A^i),*(ii)]^i- (C27) 
./o 

On the other hand, (C.27) implies that 

9(t) e r\P£{t} 
p>i 
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and hence = . 

Proposition C.l is proved. □ 
Proposition C.l implies that using an element £(£) G J--]_C°{t) and a MC element a G C 

we can produce another MC element a' by solving equation (C.16) with initial condition 

(C.17) and setting 

a(t) 



a 



t=i 



Theorem C.l below states that these MC elements are isomorphic. However, to prove this 
theorem we will need the following technical statement: 

Lemma C.2 If a is a MC element of C, £(t) G F\C°{i}, and a(t) is the unique solution 
of (C.16) with initial condition (C.17), then for every r\ G and every nonnegative 

integer k, the element 



( t k+1 A / x exp (^ adj 

/?(*)=exp(— ad,)a(t) 

satisfies the differential equation 



drj 



j t m = [z,m\-dz, 



where 



£ = t k r] + exp 



k + l 



(C.28) 



(C.29) 



(C.30) 



Proof. First, we remark that, the infinite series in (C.28) and (C.30) are well defined due to 
Claim C.l. 

Second, we recall that the following identity 



e x d{e- x ) 



ad 



dx 



x 



(C.31) 



holds in any differential graded associative algebra provided the infinite series in both sides 
make sense. 

Applying this identity to the element 



X 



t k+1 



in the algebra of endomorphisms of £°{t} we deduce that 



U v {dU- 1 (v))-v = - 
for all v G C°{t}, where 

U„ = exp 



0X P I 777T il( l<; 



ad„ 



t k+1 

kTi adl > 



drj , v 



(C.32) 



(C.33) 
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Using (C.32) for 
we get the identity 

U„{d(l*T, + t(t))) ~ Ui(*TI + t(t)) = 



v = U r ,{t k r 1 + m) 



ad„ 



drj 



. (C.34) 



On the other hand, since [77,77] = 0, we have U v {t k, q) = t k rj . Hence, (C.34) gives us 



u v {d(t k v +at)))-{t k v +u v m)) 



{t k T) + Ur,(Z(t))) , 



exp (££ad,) - 1 
ad„ 



drj 



(C.35) 



Using (C.16) together with identity (C.35) it is not hard to prove (C.29) by direct com- 
putation. 

Lemma C.2 is proved. 

□ 

Let us now prove a statement which is used in Section 6.2. 

Theorem C.l Let g be a Lie subalgebra of C° . If a is a MC element of C, £(£) G J~\Q{t}, 
and a(t) is the unique solution of (C.16) with initial condition (C.17), then the MC elements 



t=i 



a and a(t) 

are connected by the action (C.6) of the pro-unipotent group 

exp(J r 1 g) . 

Proof. The statement of this theorem is very similar to [3, Proposition B.7]. Unfortunately, 
theorem C.l is not a Corollary of [3, Proposition B.7]. So we give a separate proof. 
In general, 

= £0 + 6* + 6* 2 + • • • , 

where £ k G Fi+kQ . 

Applying Lemma C.2 with k = to 77 = — £ we get the MC element 



, . , . exp(— tadc n ) — 1 , 
ai(t) = exp (-t ad & ) a(t) — d£ 



ad. 



Co 



which solves the initial value problem 
d 



^a 1 (0 = K (1) (*),«i(*)]-ae (1) (*), «i(*) 



a 



t=o 



with 



^(t)=exp(-tad f() )^)-eo. 
Next, we observe that £^ G tg{t} fl FiQ{t}. In other words, 

e«(t) = d 1) t+d 1) t 2 +d 1) t 3 + ..., 



(C.36) 

(C.37) 
(C.38) 
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where ^ G Fi+kQ ■ 

Applying Lemma C.2 with k — 1, replaced by to r] = we get yet another 

MC element 



n 2 (0 = cxj) ! -^-ad^(i) ) nil? ) 



which solves the initial value problem 



d 



cxp 



V ad^i) 



ad (i) 



(i) 



(C.39) 



-a 2 (t) = [^\t),a 2 (t)}-d^ 2 \t), a 2 (t) 



a 



t=o 



with 



^(t) = exp (-|ad #) ^ (1) (0-^- 



(C.40) 
(C.41) 



It is easy to see that ^ 2 \t) lies in the deeper filtration subalgebra t 2 Q{t} n .Fig-ft} . 

Repeating these steps over and over again we get an iterative procedure. The output of 
this procedure is a pair of infinite sequences: 



a(t), ai(t), a 2 (t), a 3 (t), a k (t), ... 

Z(t), £ {2) W, e (3) W, Z {k \t),... 

where afc(£)'s are MC elements of C{t} and 

e\t) = ifh k + O fe+1 + ef +2) t fc+2 + • • • e n J^W . 

Furthermore, the pair (otk(t), ^ h \t)) is obtained from (aik-i(t), ^ fc-1 ^(£)) via 



(C.42) 
(C.43) 



n A .(/) = ox] ) ( -^-ad^-i) ) 



exp ^-^ad € (*_-i)) -1 



(fc-i) 



ad t (fc-i) 



and a(t) solves the initial value problem 



a 



t=o 



(C.44) 
(C.45) 

(C.46) 



It is easy to see that the sequence ctfc(t) converges in C{t\ to a and, moreover, if 

a' = a(t) 

then 



a = . . .exp ^-^d 2) ^) ex P ("^l 1 ^ ex P(-^o)tt'- 



Theorem C.I is proved. 



□ 
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